1480: 简单构造

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Special Judge Creator:
Submit:52 Solved:20

Description

长度为 $n$ 的排列是一个数组 $p = [p_1,p_2, \dots ,  p_n ]$,它包含了从 $1$ 到 $n$ 的每一个整数,而且每一个数字都恰好出现一次。例如, $p$ = $[3,1,4,2,5]$ 是长度为 $5$ 的排列。
对于给定的数字 $n$  (  $n$  为正整数),求其中任意两个相邻元素的绝对差(即差的绝对值)在 $2$ 和 $4$ 之间的排列 $p$ 。形式上,对于任意 $i$ 满足每个 $2 \le | p_i-p_{i+1}| \le 4 (1 \le i < n).$

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

Input

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

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

Output

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

Sample Input Copy

6
10
2
4
6
7
13

Sample Output Copy

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 

Source/Category