A1498. 不规则跳跃
编程题
入门
知识点
题目描述
小码君从 $X$ 轴上的点 $0$ 开始向正方向（向右）跳跃。 在一次移动中，它可以向右跳跃一段整数距离，同时跳跃的距离不能被 $k$ 整除。
其中 $x$ 整除 $y$ 指的是 $y\%x=0$，或者说 $y/x$ 正好得到一个整数。
小码君到达 $x$ 点最少需要多少步？
其中 $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）$——分别是终点和整除约束。
每个测试用例的唯一行包含两个整数 $x$ 和 $k$ $（1 \leq x \leq 100 , 2 \leq k \leq 100）$——分别是终点和整除约束。
输出格式
对于每个测试用例，在第一行打印一个整数 $n$——小码君到达 $x$ 点所需的最小移动次数。
可以证明，在给定的约束条件下，答案总是存在的。
可以证明，在给定的约束条件下，答案总是存在的。
输入输出样例
输入 #1
3 10 2 10 3 3 4
输出 #1
2 1 1
说明/提示
数据范围 $1 \leq t \leq 1000 , 1 \leq x \leq 100 , 2 \leq k \leq 100$
在样例一中可以选择：
$1+9=10$
$1\%2$ 不等于 $0$
$9\% 2$ 不等于 $0$
在样例一中可以选择：
$1+9=10$
$1\%2$ 不等于 $0$
$9\% 2$ 不等于 $0$