给你两个整数 x 和 k 。zbc从 OX 轴上的点 0 开始。在一次移动中,他可以向左或向右跳跃一定的整数距离,这个距离不能被 k整除。
zbc到达 x 点所需的最小移动次数是多少?这些动作是什么?如果有多个答案,请打印出移动动作相乘最小的次数和动作。
第一行包含一个整数 t ( 1 ≤ t ≤ 1000) - 测试用例数。
每个测试用例的唯一一行包含两个整数 x 和 k ( 1 ≤ x ≤ 100; 2 ≤ k ≤ 100 )--分别是跳转的终点和约束条件。
3
10 2
10 3
3 4
2
9 1
1
10
1
3