题面翻译

题目描述

两位程序员 $X$ 和 $Y$ 将开始一场编程竞赛。

一位程序员的编程技术可以用一个等级来表示。最初，$X$ 的等级是 $A_X$ ,$Y$ 的等级是 $B_Y$ 。两位程序员将通过任务学习提高自己的等级。

我们知道以下条件：

• $X$ 每学习 $B_X$ 个任务，就能提高 $1$ 个等级。
• $Y$ 每学习 $B_Y$ 个任务，就能提高 $1$ 个等级。

有多少个 $n$ 可以满足下列条件？

• $1 \le n \le N$ 。
• 学习 $n$ 个任务后， $X$ 和 $Y$ 的等级相等。

每一个输入文件中包含 $T$ 组数据 。

数据范围

• $1 \le T \le 2 \times 10^5$
• $1 \le N \le 10^9$
• $1 \le A_X,B_X,A_Y,B_Y \le 10^6$
• 所有输入都是整数。

样例 #1

样例输入 #1

5
10 5 3 4 2
5 5 3 4 2
100 5 3 4 2
10 5 3 4 3
10 5 10 5 9

样例输出 #1

6
3
6
0
9