← 返回题目列表

Codeforces · 1352/G

G. 特殊排列

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

长度 $$$n$$$ 的排列是一个数组 $$$p=[p_1,p_2,\dots,p_n]$$$,其中包含从 $$$1$$$ 到 $$$n$$$(含)的每个整数,而且每个数字只出现一次。例如,$$$p=[3,1,4,2,5]$$$ 是长度$$$5$$$ 的排列。

对于给定的数字 $$$n$$$ ($$$n \ge 2$$$),找到一个排列 $$$p$$$,其中任意两个相邻(相邻)元素的绝对差(即差的绝对值)在 $$$2$$$ 和 $$$4$$$(含)之间。形式上,找到这样的排列 $$$p$$$ 使得 $$$2 \le |p_i - p_{i+1}| \le 4$$$ 对于每个 $$$i$$$ ($$$1 \le i < n$$$)。

打印给定整数 $$$n$$$ 的任何此类排列或确定它不存在。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 输入中测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例都由包含整数 $$$n$$$ ($$$2 \le n \le 1000$$$) 的单行描述。

输出

打印 $$$t$$$ 行。打印满足给定要求的排列。如果有多个这样的排列,则打印其中任何一个。如果不存在这样的排列,则打印 -1。

示例

输入 #1

6
10
2
4
6
7
13

输出 #1

9 6 10 8 4 7 3 1 5 2 
-1
3 1 4 2 
5 3 6 2 4 1 
5 1 3 6 2 4 7 
13 9 7 11 8 4 1 3 5 2 6 10 12