在托尔与白渃在天上互发弹幕时，一只⑨找到了刚刚醒的出题人，⑨为了在出题人面前显摆一下自己的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$ 行，每输出一个整数，依次代表询问的答案。