| 问题描述 |
|---|
在a米一圈的环形跑道上，一只青蛙沿着逆时针方向跳，每一跳的距离为b米。经过一圈以后，如果青蛙恰好能回到终点（也就是起点），则停止；否则青蛙会继续绕第二圈，如果还不能恰好回到终点，则青蛙会继续绕圈，直到某个时刻恰好跳回到终点线。 问青蛙停止时总共跳了多少次？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100000） 每组案例由两个正整数a和b组成。(1<=b<=a<=1e+9） |
| 输出描述 |
针对每组案例，输出一个整数，表示青蛙停止时总共跳了多少次。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 400 2 100 3 |
| 样例输出 |
200 100 |
| 相关 |