【ZZULI】[1769]去师院的旅程:能怎么走(三)

题目描述

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

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

输入

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

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

输出

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

样例输入

2
5 2
4 2

样例输出

2
2

来源

河工大