在IT园区“NEIMARK”,有几个绝密房间,主要编程竞赛的问题都在这里开发。要进入这些房间之一,您必须选择正确的密码来解锁圆形锁。该代码每天都会更新。
今天的代码是从$$$1$$$到$$$n$$$的数字的排列$$$^{\text{*}}$$$,其属性是在每个循环移位$$$^{\text{†}}$$$中,只有一个固定点。也就是说,在每次循环移位中,恰好存在一个其值等于其在排列中的位置的元素。
输出满足此条件的任何有效排列。请记住,有效的排列可能不存在,则输出 $$$-1$$$。
$$$^{\text{*}}$$$排列被定义为长度为 $$$n$$$ 的序列,由从 $$$1$$$ 到 $$$n$$$ 的整数组成,其中每个数字只出现一次。例如,(2 1 3)、(1)、(4 3 1 2)是排列; (1 2 2)、(3)、(1 3 2 5) 不是。
$$$^{\text{†}}$$$数组的循环移位是通过将最后一个元素移动到数组的开头来获得的。长度 $$$n$$$ 的排列恰好具有 $$$n$$$ 循环移位。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 500$$$)。测试用例的描述如下。
每个测试用例的一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,输出所需的排列。如果存在多个解,则输出其中任意一个。如果不存在合适的排列,则输出$$$-1$$$。
示例
输入复制
3453
输出复制
-1 4 1 3 5 2 1 3 2
注意
在第二个示例中,有一个排列,使得在每个循环移位中都有一个固定点(以深红色突出显示):
第一行包含元素编号,第二行包含所需排列的所有移位。