#P2117. 买新书了

买新书了

最近LYH在网上又新买了一本书。
这本书共有N页,假设他一天读K页,请问他需要多少天可以把这本新书全部读完?

Input

第一行输入一个正整数T,表示有T组测试数据。
接下来T行, 每行输入两个正整数N和K(1≤N≤500,1≤K≤15)。

Output

每组输出占一行,表示LYH需要多少天可以把书读完。

Sample Input

2
15 3
200 10

Sample Output

5
20

HINT

Source