Lille L liker å plante trær.

Lille L plantet $d$ trær på både venstre og høyre side av gårdsplassen. På venstre side har det $i$-te treet en høyde på $x_i$ meter den første dagen og vokser $f_i$ meter hver dag. På høyre side har det $i$-te treet en høyde på $y_i$ den første dagen og vokser $g_i$ meter hver dag.

Lille L vil imidlertid ikke at trærne skal bli for høye. For å holde det ryddig vil han, for treet med nummer $i$, hvis høyden når eller overstiger $m_i$, beskjære det med $m_i$ meter helt til høyden er mindre enn $m_i$.

Nå vil Lille L vite, for treet med nummer $i$, i løpet av de første $n_i$ dagene etter planting, etter at beskjæring er utført hver dag, hvor mange dager det venstre treet er lavere enn det høyre treet.

Merk: beskjæring utføres også den første dagen.

Inndata

Det er bare ett testtilfelle i hver testfil.

Den første linjen inneholder et positivt heltall $d$ ($1 \le d \le 10^4$), som angir antallet trær på hver side av gårdsplassen.

Hver av de neste $d$ linjene inneholder seks positive heltall $f_i, x_i, g_i, y_i, n_i, m_i$ ($1 \le f_i, x_i, g_i, y_i, n_i, m_i \le 10^6$), med betydningene beskrevet ovenfor.

Utdata

Skriv ut $d$ linjer, der hver linje inneholder et ikke-negativt heltall som representerer antallet dager innenfor $n_i$ dager der det venstre treet er lavere enn det høyre treet for treet med nummer $i$.

Eksempel

Eksempelinndata 1

1
7 4 6 3 3 4

Eksempelutdata 1

2

Forklaring

For det første eksempelet teller vi de første $3$ dagene:

Dag $1$: Start-høyden til treet på venstre side av veien er $4$ meter, og treet på høyre side er $3$ meter. Det venstre treet når grensen på $4$ meter, så det beskjæres. Etter beskjæring er det venstre treet $0$ meter og det høyre treet $3$ meter; det venstre er lavere enn det høyre.

Dag $2$: Det venstre treet er $7$ meter og det høyre treet er $9$ meter. Begge overstiger $4$ meter, så de beskjæres. Etter beskjæring er det venstre treet $3$ meter og det høyre treet $1$ meter; det venstre er ikke lavere enn det høyre.

Dag $3$: Det venstre treet er $10$ meter og det høyre treet er $7$ meter. Begge overstiger $4$ meter, så de beskjæres. Etter beskjæring er det venstre treet $2$ meter og det høyre treet $3$ meter; det venstre er lavere enn det høyre.

Derfor er utdataene $2$.