题目描述

长度为 $n$ 的排列是一个数组 $p=[p_1,p_2,…,p_n]$，它包含从 $1$ 到 $n$（包括 $1$ 和 $n$）的每个整数，而且，每个数字恰好出现一次。例如，$p=[3,1,4,2,5]$ 是长度为 $5$ 的排列。

对于给定数量 $n(n≥2)$，找到一个排列 $p$，其中任意两个相邻（相邻）元素的绝对差值（即差值的绝对值）介于 $2$ 和 $4$ 之间，包括 $2$ 和 $4$。形式上，找到这样的排列 $p$：对于每个 $i(1≤i＜n)，2≤|p_i−p_{i+1}|≤4$。

输出给定整数 $n$ 的任何此类排列，或确定其不存在。

输入格式

第一行包含整数 $t(1≤t≤100)$ 表示输入中的测试用例数。然后是 $t$ 个测试用例。

每个测试用例由包含一个整数 $n(2≤n≤1000)$。

输出格式

输出 $t$ 行。输出符合给定要求的排列。如果有几个这样的排列，请输出其中任何一个。如果不存在这种排列，请输出 -1。

测试样例

6
10
2
4
6
7
13

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