给你一个整数$$$n$$$。找到长度为 $$$n$$$$$$^{\text{∗}}$$$ 的任何排列 $$$p$$$,使得:
- 对于所有 $$$2 \le i \le n$$$, $$$\max(p_{i - 1}, p_i) \bmod i$$$ $$$^{\text{†}}$$$ $$$= i - 1$$$ 满足。
如果不可能找到这样的排列$$$p$$$,则输出$$$-1$$$。
$$$^{\text{*}}$$$长度$$$n$$$的排列是一个由从$$$1$$$到$$$n$$$以任意顺序的$$$n$$$个不同整数组成的数组。例如,$$$[2,3,1,5,4]$$$是一个排列,但$$$[1,2,2]$$$不是排列($$$2$$$在数组中出现两次),$$$[1,3,4]$$$也不是排列($$$n=3$$$但数组中有$$$4$$$)。
$$$^{\text{†}}$$$$$$x \bmod y$$$ 表示 $$$x$$$ 除以 $$$y$$$ 所得的余数。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 99$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$)。
输出
对于每个测试用例:
- 如果这样的排列 $$$p$$$ 不存在,则输出单个整数 $$$-1$$$。
- 否则,输出 $$$n$$$ 整数 $$$p_1, p_2, \ldots, p_n$$$ — 您找到的排列 $$$p$$$。如果有多个答案,则输出其中任何一个。
示例
输入复制
42345
输出复制
-1 3 2 1 -1 1 5 2 3 4
注意
在第一个测试用例中,不可能找到这样的排列$$$p$$$,所以你应该输出$$$-1$$$。
在第四个测试用例中,$$$p = [1, 5, 2, 3, 4]$$$ 满足条件:
- 对于 $$$i = 2$$$,$$$\max(p_1, p_2) = 5$$$ 和 $$$5 \bmod 2 = 1$$$。
- 对于 $$$i = 3$$$,$$$\max(p_2, p_3) = 5$$$ 和 $$$5 \bmod 3 = 2$$$。
- 对于 $$$i = 4$$$,$$$\max(p_3, p_4) = 3$$$ 和 $$$3 \bmod 4 = 3$$$。
- 对于 $$$i = 5$$$,$$$\max(p_4, p_5) = 4$$$ 和 $$$4 \bmod 5 = 4$$$。