每个人都需要爱好，Christian 也不例外。他极其喜爱饼干。只要有饼干的地方，你就能找到 Christian。遗憾的是，他不太擅长管理自己的储备。他每天至少需要吃一块饼干，只要剩下的饼干足够，他每天就会吃掉 $C$ 块。已知他剩下 $N$ 块饼干，他能吃上至少一块饼干的天数是多少？
输入格式
输入的第一行包含一个整数 $T$，表示后续的测试用例数量。 每个测试用例包含一行，包含两个数字 $N$ 和 $C$，分别表示他拥有的饼干总数和他每天吃的饼干数量。
输出格式
对于每个测试用例，输出一行，包含一个数字，表示 Christian 还能吃饼干的天数。
数据范围
- $0 < T \le 100$
- $0 < N \le 1000000000$
- $0 < C \le 5000$
样例
样例输入 1
2 6 2 10 3
样例输出 1
3 4