Al pequeño L le gusta plantar árboles.

El pequeño L plantó $d$ árboles tanto en el lado izquierdo como en el lado derecho del patio. En el lado izquierdo, el $i$-ésimo árbol tiene una altura de $x_i$ metros el primer día y crece $f_i$ metros cada día. En el lado derecho, el $i$-ésimo árbol tiene una altura de $y_i$ el primer día y crece $g_i$ metros cada día.

Sin embargo, el pequeño L no quiere que los árboles sean demasiado altos. Para mantener todo ordenado, para el árbol numerado $i$, si su altura alcanza o supera $m_i$, lo podará en $m_i$ metros hasta que su altura sea menor que $m_i$.

Ahora, el pequeño L quiere saber, para el árbol numerado $i$, durante los primeros $n_i$ días después de plantarlo, tras realizar la poda cada día, cuántos días el árbol izquierdo es más bajo que el árbol derecho.

Nota: la poda también se realiza el primer día.

Entrada

Solo hay un caso de prueba en cada archivo de prueba.

La primera línea contiene un entero positivo $d$ ($1 \le d \le 10^4$), que denota el número de árboles a cada lado del patio.

Cada una de las siguientes $d$ líneas contiene seis enteros positivos $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$), con los significados descritos anteriormente.

Salida

Imprime $d$ líneas, cada una con un entero no negativo que representa el número de días dentro de los $n_i$ días en que el árbol izquierdo es más bajo que el árbol derecho para el árbol numerado $i$.

Ejemplo

Entrada de ejemplo 1

1
7 4 6 3 3 4

Salida de ejemplo 1

2

Nota

Para el primer ejemplo, contamos los primeros $3$ días:

Día $1$: La altura inicial del árbol en el lado izquierdo del camino es de $4$ metros, y el árbol de la derecha mide $3$ metros. El árbol izquierdo alcanza el límite de $4$ metros, por lo que se poda. Después de podarlo, el árbol izquierdo mide $0$ metros y el árbol derecho mide $3$ metros; el izquierdo es más bajo que el derecho.

Día $2$: El árbol izquierdo mide $7$ metros y el árbol derecho mide $9$ metros. Ambos superan los $4$ metros, por lo que se podan. Después de podarlos, el árbol izquierdo mide $3$ metros y el árbol derecho mide $1$ metro; el izquierdo no es más bajo que el derecho.

Día $3$: El árbol izquierdo mide $10$ metros y el árbol derecho mide $7$ metros. Ambos superan los $4$ metros, por lo que se podan. Después de podarlos, el árbol izquierdo mide $2$ metros y el árbol derecho mide $3$ metros; el izquierdo es más bajo que el derecho.

Por lo tanto, la salida es $2$.