1978. 琪露诺的完美数学课堂

在托尔与白渃在天上互发弹幕时,一只⑨找到了刚刚醒的出题人,⑨为了在出题人面前显摆一下自己的IQ,于是就给出题人除了一道⑨认为堪比证明哥德巴赫猜想的题目:A ÷ B 问题。

(⑨:我超勇的)

img

对整数 a,b,求最小正整数 x,满足 \lfloor\dfrac ax\rfloor\le b。其中 \lfloor v\rfloor 代表对 v 下取整。

输入

输入一行一个整数 t(1\le t\le 10^4),代表询问的个数。

接下来输入 t 行,每行两个整数 a,b(1\le a\le 10^9,0\le b\le 10^9)

输出

输出 t 行,每输出一个整数,依次代表询问的答案。

样例

标准输入 复制文本
5
5 1
100 50
252 200
3 3
10 0
标准输出 复制文本
3
2
2
1
11

来源

2023 SCNUCPC 重现赛

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 13
通过 10