← 返回题目列表

Codeforces · 2091/C

C. 密码锁

中文机器翻译题面 查看原题

在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$$$。

示例

输入
复制

3
4
5
3

输出
复制

-1
4 1 3 5 2
1 3 2

注意

在第二个示例中,有一个排列,使得在每个循环移位中都有一个固定点(以深红色突出显示):

第一行包含元素编号,第二行包含所需排列的所有移位。