该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制：1 Sec 内存限制：256 MB 输入文件：shovel.in 输出文件：shovel.out

柏尔兰发现了新的金矿！而且金矿位于无主之地，也就是说，随便谁都可以去开采！于是四面八方想发财的人纷纷涌向柏尔兰。

小明也想发财，但他很清醒，知道自己的体力不如其他人，直接挖矿没有优势，于是他决定卖铲子。

小明的店里有 $k$ 种铲子的套装，第 $i$ 种套装里包括 $i$ 把铲子。如果进店的客人需要买 $n$ 把铲子，他只能选其中一种套装，买若干份，得到 $n$ 把铲子的数量。比如，$k$ 是 $4$，客人想要买 $8$ 把铲子，那么他可以选择 $1$ 号套装买 $8$ 份，也可以选择 $2$ 号套装买 $4$ 份，还可以选择 $4$ 号套装买 $2$ 份。

在等待客人光顾的时间里，百无聊赖的小明开始思考一个问题：当客人想买 $n$ 把铲子，他要挑选哪个套装，使得买的份数最少？请你写个程序来计算。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问；

接下来有 $t$ 行，第 $i$ 行为第 $i$ 组询问。每行为空格分隔的两个整数 $n$、$k$，分别表示客人需要买 $n$ 把铲子、店里有 $k$ 种套装。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答。每个回答为一个整数，表示客人至少需要买多少份套装。

样例

样例 1

3
8 7
8 1
6 10

2
8
1

样例说明：

第 $1$ 组询问，买 $2$ 份 $4$ 号套装；

第 $2$ 组询问，买 $8$ 份 $1$ 号套装；

第 $3$ 组询问，买 $1$ 份 $6$ 号套装。

数据范围

$1 \le t \le 100$

$1 \le n \le 10^9$

$1 \le k \le 10^9$