#181. 折返跑

小明和小红在 $100m$ 跑道上练习折返跑，小明以 $a$ 米每秒的速度匀速跑步，小红以 $b$ 米每秒的速度匀速跑步，小明跑得比小红快（即 $a>b$)。假设他们同时出发，问小红跑一个来回的时间内，小明和小红相遇了几次。

注意起点处不算相遇，若两人在结束时同时到达终点处则算相遇（具体可参见样例）。

第一行一个整数 $T(1\leq T \leq 10)$ ,代表数据组数。

下面 $T$ 行每行两个整数 $a，b(1\leq a \le b\leq 100)$ 分别表示小明和小红的速度。

$T$ 行，每行一个整数，代表小红与小明的相遇次数。

输入样例

1
50 25

输出样例

3

样例解释

在 $\frac83$ ， $\frac{16}3$ 以及终点处，小明和小红相遇。