Petit L aime planter des arbres.

Petit L a planté $d$ arbres à la fois du côté gauche et du côté droit de la cour. Du côté gauche, le $i$-ème arbre a une hauteur de $x_i$ mètres le premier jour et pousse de $f_i$ mètres chaque jour. Du côté droit, le $i$-ème arbre a une hauteur de $y_i$ le premier jour et pousse de $g_i$ mètres chaque jour.

Cependant, Petit L ne veut pas que les arbres soient trop hauts. Pour garder les choses bien nettes, pour l'arbre numéroté $i$, si sa hauteur atteint ou dépasse $m_i$, il le taille de $m_i$ mètres jusqu'à ce que sa hauteur soit strictement inférieure à $m_i$.

Maintenant, Petit L veut savoir, pour l'arbre numéroté $i$, au cours des $n_i$ premiers jours après la plantation, après avoir effectué la taille chaque jour, pendant combien de jours l'arbre de gauche est plus petit que l'arbre de droite.

Remarque : la taille est également effectuée le premier jour.

Entrée

Il n'y a qu'un seul cas de test dans chaque fichier de test.

La première ligne contient un entier strictement positif $d$ ($1 \le d \le 10^4$), désignant le nombre d'arbres de chaque côté de la cour.

Chacune des $d$ lignes suivantes contient six entiers strictement positifs $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$), avec les significations décrites ci-dessus.

Sortie

Affichez $d$ lignes, chaque ligne contenant un entier naturel représentant le nombre de jours, parmi les $n_i$ jours, où l'arbre de gauche est plus petit que l'arbre de droite pour l'arbre numéroté $i$.

Exemple

Exemple d'entrée 1

1
7 4 6 3 3 4

Exemple de sortie 1

2

Note

Pour le premier exemple, nous comptons les $3$ premiers jours :

Jour $1$ : La hauteur initiale de l'arbre du côté gauche de la route est de $4$ mètres, et celle de l'arbre de droite est de $3$ mètres. L'arbre de gauche atteint la limite de $4$ mètres, il est donc taillé. Après la taille, l'arbre de gauche mesure $0$ mètre et l'arbre de droite mesure $3$ mètres ; celui de gauche est plus bas que celui de droite.

Jour $2$ : L'arbre de gauche mesure $7$ mètres et l'arbre de droite mesure $9$ mètres. Ils dépassent tous les deux $4$ mètres, ils sont donc taillés. Après la taille, l'arbre de gauche mesure $3$ mètres et l'arbre de droite mesure $1$ mètre ; celui de gauche n'est pas plus bas que celui de droite.

Jour $3$ : L'arbre de gauche mesure $10$ mètres et l'arbre de droite mesure $7$ mètres. Ils dépassent tous les deux $4$ mètres, ils sont donc taillés. Après la taille, l'arbre de gauche mesure $2$ mètres et l'arbre de droite mesure $3$ mètres ; celui de gauche est plus bas que celui de droite.

Par conséquent, la sortie est $2$.