Mały L lubi sadzić drzewa.

Mały L zasadził po $d$ drzew po lewej i po prawej stronie podwórka. Po lewej stronie $i$-te drzewo ma pierwszego dnia wysokość $x_i$ metrów i rośnie o $f_i$ metrów każdego dnia. Po prawej stronie $i$-te drzewo ma pierwszego dnia wysokość $y_i$ i rośnie o $g_i$ metrów każdego dnia.

Jednak Mały L nie chce, aby drzewa były zbyt wysokie. Aby zachować porządek, dla drzewa o numerze $i$, jeśli jego wysokość osiągnie lub przekroczy $m_i$, przycina je o $m_i$ metrów, dopóki jego wysokość nie stanie się mniejsza niż $m_i$.

Teraz Mały L chce wiedzieć, dla drzewa o numerze $i$, przez ile dni w ciągu pierwszych $n_i$ dni od zasadzenia, po wykonaniu codziennego przycinania, lewe drzewo jest niższe od prawego drzewa.

Uwaga: przycinanie wykonuje się również pierwszego dnia.

Wejście

W każdym pliku testowym znajduje się tylko jeden przypadek testowy.

Pierwszy wiersz zawiera dodatnią liczbę całkowitą $d$ ($1 \le d \le 10^4$), oznaczającą liczbę drzew po każdej stronie podwórka.

Każdy z kolejnych $d$ wierszy zawiera sześć dodatnich liczb całkowitych $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$), o znaczeniu opisanym powyżej.

Wyjście

Wypisz $d$ wierszy, z których każdy zawiera nieujemną liczbę całkowitą oznaczającą liczbę dni spośród $n_i$ dni, w których lewe drzewo jest niższe od prawego drzewa dla drzewa o numerze $i$.

Przykład

Przykładowe wejście 1

1
7 4 6 3 3 4

Przykładowe wyjście 1

2

Uwaga

Dla pierwszego przykładu rozważamy pierwsze $3$ dni:

Dzień $1$: Początkowa wysokość drzewa po lewej stronie drogi wynosi $4$ metry, a drzewa po prawej stronie $3$ metry. Lewe drzewo osiąga limit $4$ metrów, więc zostaje przycięte. Po przycięciu lewe drzewo ma $0$ metrów, a prawe drzewo ma $3$ metry; lewe jest niższe od prawego.

Dzień $2$: Lewe drzewo ma $7$ metrów, a prawe drzewo ma $9$ metrów. Oba przekraczają $4$ metry, więc zostają przycięte. Po przycięciu lewe drzewo ma $3$ metry, a prawe drzewo ma $1$ metr; lewe nie jest niższe od prawego.

Dzień $3$: Lewe drzewo ma $10$ metrów, a prawe drzewo ma $7$ metrów. Oba przekraczają $4$ metry, więc zostają przycięte. Po przycięciu lewe drzewo ma $2$ metry, a prawe drzewo ma $3$ metry; lewe jest niższe od prawego.

Zatem wynikiem jest $2$.