Description
（注意：本题有多组用例）
有一只蚂蚱当前正在数轴的0位置上，它正要去往X位置，它将采取跳跃的方式从0到X，但，有约束条件，就是它每次跳的距离不能是K的倍数。举例来说：
X = 10 K=2
它可以往右跳10次，每次向右跳1，这个跳跃距离1，它不是2的倍数，
当然，蚂蚱也可以选择每次都往右跳5，因为5也不是2的倍数，这样的话，它就只要跳2次就到达了。
现在，给出X和K，请输出最少跳跃的次数，使得蚂蚱能在符合约束条件的情况下，以最小的跳跃次数到达X
约定：1 =< x <= 1000, 2 <= k <= 1000;
Input
第一行一个整数t，表示用例的数量
每组用例两个整数，分别表示n和k
Output
每个用例对应一个答案，答案由一个整数组成，表示蚂蚱在符合约束条件的情况下，以最小的跳跃次数到达X