给你两个整数 $$$x$$$ 和 $$$k$$$。 Grasshopper 从 OX 轴上的点 $$$0$$$ 开始。一次移动,它可以向左或向右跳跃一段整数距离,该距离不能被 $$$k$$$ 整除。
蚱蜢到达 $$$x$$$ 点所需的最少移动次数是多少?这些动作是什么?如果有多个答案,请打印其中任何一个。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的唯一行包含两个整数 $$$x$$$ 和 $$$k$$$ ($$$1 \le x \le 100$$$; $$$2 \le k \le 100$$$) - 分别是端点和跳跃的约束。
输出
对于每个测试用例,在第一行中打印一个整数 $$$n$$$ — 蚱蜢到达点 $$$x$$$ 所需的最小移动次数。
在第二行中,打印 $$$n$$$ 个整数,每个整数都不能被 $$$k$$$ 整除。正整数表示向右跳转,负整数表示向左跳转。跳转后的终点应该正好是$$$x$$$。
每次跳跃距离应从 $$$-10^9$$$ 到 $$$10^9$$$。可以证明,对于任何具有最小跳转次数的解,都存在一个具有相同跳转次数的解,使得每次跳转都是从 $$$-10^9$$$ 到 $$$10^9$$$。
可以证明,在给定的约束条件下,答案总是存在。如果有多个答案,请打印其中任何一个。
示例
输入 #1
3 10 2 10 3 3 4
输出 #1
2 7 3 1 10 1 3