去师院的旅程：能怎么走（三）

题目描述

豆子应了天火的要求，第三次去了师院。

• 当我们走到了师院实验室楼下，发现师院的楼梯整整有n个阶梯。
• 胖胖的天火决定想个问题考考大家，顺便趁机休息一会。
• 天火说：假如帅气的豆子一步最多能走m个阶梯，那么，豆子走完这n个阶梯最少需要几步？
• 请帮大家算出豆子走完这n个阶梯最少需要的步数。
• hit:大家此时已经站在第一个阶梯啦

输入

第一行有一个整数数T，代表测试组数 。

每组测试数据包含两个正整数n和m，含义如上(1<= n <= 1000 , 1<= m <= n)。

输出

输出一个整数，即走完这n个阶梯最少需要的步数。每个输出单独占一行。

样例输入

2
5 2
4 2

样例输出

2
2

来源

河工大