在托尔与白渃在天上互发弹幕时,一只⑨找到了刚刚醒的出题人,⑨为了在出题人面前显摆一下自己的IQ,于是就给出题人除了一道⑨认为堪比证明哥德巴赫猜想的题目:A ÷ B 问题。
(⑨:我超勇的)
对整数 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 重现赛