Lilla L tycker om att plantera träd.
Lilla L planterade $d$ träd på både vänstra och högra sidan av gården. På vänstra sidan har det $i$-te trädet höjden $x_i$ meter den första dagen och växer $f_i$ meter varje dag. På högra sidan har det $i$-te trädet höjden $y_i$ den första dagen och växer $g_i$ meter varje dag.
Lilla L vill dock inte att träden ska bli för höga. För att hålla det prydligt kommer han, för trädet med nummer $i$, om dess höjd når eller överstiger $m_i$, att beskära det med $m_i$ meter tills dess höjd är mindre än $m_i$.
Nu vill Lilla L veta, för trädet med nummer $i$, under de första $n_i$ dagarna efter planteringen, efter att beskärning utförts varje dag, hur många dagar det vänstra trädet är kortare än det högra trädet.
Obs: beskärning utförs även den första dagen.
Indata
Det finns bara ett testfall i varje testfil.
Den första raden innehåller ett positivt heltal $d$ ($1 \le d \le 10^4$), som anger antalet träd på vardera sidan av gården.
Var och en av de följande $d$ raderna innehåller sex positiva heltal $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 betydelserna som beskrivits ovan.
Utdata
Skriv ut $d$ rader, där varje rad innehåller ett icke-negativt heltal som representerar antalet dagar inom $n_i$ dagar som det vänstra trädet är kortare än det högra trädet för trädet med nummer $i$.
Exempel
Exempelindata 1
1 7 4 6 3 3 4
Exempelutdata 1
2
Förklaring
För det första exemplet räknar vi de första $3$ dagarna:
Dag $1$: Den ursprungliga höjden på trädet på vänstra sidan av vägen är $4$ meter, och trädet på högra sidan är $3$ meter. Det vänstra trädet når gränsen på $4$ meter, så det beskärs. Efter beskärning är det vänstra trädet $0$ meter och det högra trädet $3$ meter; det vänstra är lägre än det högra.
Dag $2$: Det vänstra trädet är $7$ meter och det högra trädet är $9$ meter. Båda överstiger $4$ meter, så de beskärs. Efter beskärning är det vänstra trädet $3$ meter och det högra trädet $1$ meter; det vänstra är inte lägre än det högra.
Dag $3$: Det vänstra trädet är $10$ meter och det högra trädet är $7$ meter. Båda överstiger $4$ meter, så de beskärs. Efter beskärning är det vänstra trädet $2$ meter och det högra trädet $3$ meter; det vänstra är lägre än det högra.
Därför är utdatan $2$.