zs在于zj玩石头剪刀布之后，被zj完败，于是不服去找另一个队友pk。zs觉得自己的数学很厉害，于是找到了jmy去较量一下数学功底。jmy表示我也很厉害，咱们就来比比。zs出了这么一个题，一个环形跑道上有n个检查点，检查点之间相隔1米，jmy从第一检查点开始跑步，他每到一个检查点可以在这个检查点签到。jmy每秒可以跑过m米，由于jmy跑步很有自己的规律，他必须完整的跑完一秒才会停下来去签一个到，那么他一直奔跑一共能在几个不同的检查点签到呢？jmy虽然心中已有答案，但是还是希望聪明的你帮他得到正确的答案。

第一行包含一个整数T，表示有T组测试。
接下来T行，每行包含两个数整数n,m，n表示检查点数目，m表示jmy每秒跑的距离。
(1<=T,n,m<=10^5)

对于每次询问，输出一个整数如题所示。

Author  zj