Litli L hefur gaman af því að gróðursetja tré.

Litli L gróðursetti $d$ tré bæði vinstra og hægra megin í garðinum. Vinstra megin hefur $i$-ta tréð hæðina $x_i$ metra á fyrsta degi og vex um $f_i$ metra á hverjum degi. Hægra megin hefur $i$-ta tréð hæðina $y_i$ á fyrsta degi og vex um $g_i$ metra á hverjum degi.

Hins vegar vill Litli L ekki að trén verði of há. Til að halda öllu snyrtilegu mun hann, fyrir tré númer $i$, ef hæð þess nær eða fer yfir $m_i$, klippa það niður um $m_i$ metra þar til hæð þess er minni en $m_i$.

Nú vill Litli L vita, fyrir tré númer $i$, á fyrstu $n_i$ dögunum eftir gróðursetningu, eftir að klipping hefur farið fram á hverjum degi, hversu marga daga vinstra tréð er lægra en hægra tréð.

Athugið: klipping fer einnig fram á fyrsta degi.

Inntak

Það er aðeins eitt prófunartilvik í hverri prófunarskrá.

Fyrsta línan inniheldur jákvæða heiltölu $d$ ($1 \le d \le 10^4$), sem táknar fjölda trjáa hvorum megin í garðinum.

Hver af næstu $d$ línum inniheldur sex jákvæðar heiltölur $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$), með merkingunni sem lýst er hér að ofan.

Úttak

Prentaðu $d$ línur, þar sem hver lína inniheldur óneikvæða heiltölu sem táknar fjölda daga innan $n_i$ daga þar sem vinstra tréð er lægra en hægra tréð fyrir tré númer $i$.

Dæmi

Dæmi um inntak 1

1
7 4 6 3 3 4

Dæmi um úttak 1

2

Athugasemd

Fyrir fyrsta dæmið teljum við fyrstu $3$ dagana:

Dagur $1$: Upphafshæð trésins vinstra megin við veginn er $4$ metrar og tréð hægra megin er $3$ metrar. Vinstra tréð nær $4$ metra mörkunum og er því klippt. Eftir klippingu er vinstra tréð $0$ metrar og hægra tréð $3$ metrar; það vinstra er lægra en það hægra.

Dagur $2$: Vinstra tréð er $7$ metrar og hægra tréð er $9$ metrar. Þau fara bæði yfir $4$ metra og eru því klippt. Eftir klippingu er vinstra tréð $3$ metrar og hægra tréð $1$ metri; það vinstra er ekki lægra en það hægra.

Dagur $3$: Vinstra tréð er $10$ metrar og hægra tréð er $7$ metrar. Þau fara bæði yfir $4$ metra og eru því klippt. Eftir klippingu er vinstra tréð $2$ metrar og hægra tréð $3$ metrar; það vinstra er lægra en það hægra.

Því er úttakið $2$.