给定两个整数 $$$n$$$ 和 $$$x$$$,如果对于所有 $$$1 \leq i \leq n - 1$$$, $$$p_n = $$$p_i$$$ 是 $$$i$$$ 的倍数,则长度 $$$n$$$ 的排列 $$$^{\dagger}$$$ $$$p$$$ 被称为有趣1$$$,$$$p_1 = x$$$。
找到字典顺序上最小的$$$^{\ddagger}$$$ 有趣的排列,或者报告不存在这样的排列。
$$$^{\dagger}$$$ 长度 $$$n$$$ 的排列是一个数组,由从 $$$1$$$ 到 $$$n$$$ 的每个整数组成,且恰好一次。
$$$^{\ddagger}$$$ 令 $$$a$$$ 和 $$$b$$$ 为长度 $$$n$$$ 的排列。那么 $$$a$$$ 按字典顺序小于 $$$b$$$,如果在第一个位置 $$$i$$$,其中 $$$a$$$ 和 $$$b$$$ 不同,$$$a_i < b_i$$$。如果一个排列在字典顺序上小于所有其他排列,则该排列在字典顺序上是最小的。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$2 \leq n \leq 2 \cdot 10^5$$$; $$$1 < x \leq n$$$)。
所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果答案存在,则输出 $$$n$$$ 不同的整数 $$$p_1, p_2, \dots, p_n$$$ ($$$1 \leq p_i \leq n$$$) — 按字典顺序排列的最小有趣排列 $$$p$$$。否则,输出$$$-1$$$。
示例
输入 #1
3 3 3 4 2 5 4
输出 #1
3 2 1 2 4 3 1 -1
注意
在第一个测试用例中,排列 $$$[3,2,1]$$$ 满足所有条件:$$$p_1=3$$$、$$$p_3=1$$$,并且:
- $$$p_1=3$$$ 是 $$$1$$$ 的倍数。
- $$$p_2=2$$$ 是 $$$2$$$ 的倍数。
在第二个测试用例中,排列 $$$[2,4,3,1]$$$ 满足所有条件:$$$p_1=2$$$、$$$p_4=1$$$,并且:
- $$$p_1=2$$$ 是 $$$1$$$ 的倍数。
- $$$p_2=4$$$ 是 $$$2$$$ 的倍数。
- $$$p_3=3$$$ 是 $$$3$$$ 的倍数。
我们可以证明这些排列按字典顺序是最小的。
第三个测试用例中不存在这样的排列。