给定两个整数数n,k。兔兔要构造一个有n个正整数组成的数列a1,a2...an，要求a1+a2+...+an之和能够整除k，并且数列中的最大元素尽可能的小。
现在兔兔希望你帮他计算出数列中最大的元素值。

第一整数为T,表示有T (1≤T≤1000)组测试样例。
每组测试样例仅包含2个整数n和k (1≤n,k≤1e9)。

每组测试样例输出一个整数，表示数列中最大的元素值。

4
1 5
4 3
8 8
8 17

5
2
1
3

在测试样例1中，数列中仅包含一个元素，能整除5的最小正整数为5。
在测试样例2中，可创建数列a=[1,2,1,2]，其和值能整除3，最大的元素值为2。
在测试样例3中，可创建数列a=[1,1,1,1,1,1,1,1]，其和值能整除8，最大的元素值为1。