A5550.不规则跳跃

小码君从 $X$ 轴上的点 $0$ 开始向正方向跳跃。 在一次移动中，它可以向右跳跃一段整数距离，同时跳跃的距离不能被 $k$ 整除。

其中$x$整除$y$指的是$y\%x=0$，或者说$y/x$正好得到一个整数。

小码君到达 $x$ 点最少需要多少步？

第一行包含一个整数 $t (1 \leq t \leq 1000)$——测试用例的数量。

每个测试用例的唯一行包含两个整数 $x$ 和 $k$$（1 \leq x \leq 100 , 2 \leq k \leq 100）$——分别是终点和整除约束。

对于每个测试用例，在第一行打印一个整数 $n$——小码君到达 $x$ 点所需的最小移动次数。

可以证明，在给定的约束条件下，答案总是存在的。

数据范围$1 \leq t \leq 1000 , 1 \leq x \leq 100 , 2 \leq k \leq 100$

在样例一中可以选择：

$1+9=10$

$1\%2$ 不等于 $0$

$9\% 2$ 不等于 $0$