给你一个正整数$$$n$$$。
找到一个排列 $$$a_1, a_2, \dots, a_n$$$,使得对于任何 $$$1 \leq l < r \leq n$$$,总和 $$$a_l + a_{l+1} + \dots + a_r$$$ 不能被 $$$r-l+1$$$ 整除。
长度 $$$n$$$ 的排列是一个由 $$$n$$$ 个从 $$$1$$$ 到 $$$n$$$ 的不同整数以任意顺序组成的数组。例如,$$$[2,3,1,5,4]$$$是一个排列,但$$$[1,2,2]$$$不是排列($$$2$$$在数组中出现两次),$$$[1,3,4]$$$也不是排列($$$n=3$$$但数组中有$$$4$$$)。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 所需排列的大小。
输出
对于每个测试用例,如果没有这样的排列,则打印 $$$-1$$$。
否则,打印 $$$n$$$ 不同的整数 $$$p_1, p_{2}, \dots, p_n$$$ ($$$1 \leq p_i \leq n$$$) — 满足语句中描述的条件的排列。
如果有多个解决方案,请打印其中一个。
示例
输入 #1
3 1 2 3
输出 #1
1 1 2 -1
注意
在第一个示例中,没有有效的 $$$l < r$$$ 对,这意味着条件对于所有此类对都成立。
在第二个示例中,唯一有效的对是 $$$l=1$$$ 和 $$$r=2$$$,其中 $$$a_1 + a_2 = 1+2=3$$$ 不能被 $$$r-l+1=2$$$ 整除。
在第三个示例中,对于 $$$l=1$$$ 和 $$$r=3$$$,总和 $$$a_1+a_2+a_3$$$ 始终为 $$$6$$$,可被 $$$3$$$ 整除。