175. 阴阳师
内存限制：256 MB
时间限制：1.000 S
题目描述
dd 最近迷上了玩阴阳师，现在眼前有一个永久勾玉卡，她在思考应不应该花费一定勾玉购买。
已知永久勾玉卡的价格是 a 勾玉，购买了永久勾玉卡之后每天登录游戏会返还 b 勾玉，但是三分钟热度的 dd 不知道自己能坚持玩几天，她想知道买了永久勾玉卡之后至少登录多少天她才可以回本。
输入
第一行一个正整数T（1 <= T <= 500），表示询问组数。
接下来 T 行，每行两个正整数a, b，含义如上(1 <= a,b <= 10000000)
输出
T 行，每行一个数，表示对应的答案。
样例输入 复制
3
10 1
10 2
10 3样例输出 复制
10
5
4