题目描述

江桥 称一个长度为 $n$ 的排列 $p$ 为「平衡排列」，当且仅当存在一个索引 $\mathrm{mid}\ (1\leqq \mathrm{mid}<n)$，满足：

$\displaystyle \sum\limits_{i=1}^{\mathrm{mid}} p_i \;=\;\sum\limits_{i=\mathrm{mid}+1}^{n}p_i$

现在给定整数 $n$，请你构造一个长度为 $n$ 的「平衡排列」 $p_1,p_2,\dots,p_n$​。若存在多解，输出任意一种；若无解，输出 -1。

【名词解释】 长度为 $n$ 的排列：由 $1,2,\dots,n$ 这 $n$ 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如，$\{2,3,1,5,4\}$ 是一个长度为 $5$ 的排列，而 $\{1,2,2\}$ 和 $\{1,3,4\}$ 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。

输入格式

每个测试文件均包含多组测试数据。第一行输入一个整数 $T$ 代表数据组数，每组测试数据描述如下：

输入一个整数 $n$，表示排列长度。

除此之外，保证单个测试文件的 $n$ 之和不超过 $10^5$。

输出格式

对于每组测试数据，新起一行。如果存在「平衡排列」，输出一个长度为 $n$ 的排列 $p_1,p_2,\dots,p_n$；否则直接输出 -1。

如果存在多个解决方案，您可以输出任意一个。

3
2
3
3

-1
1 2 3
3 2 1

样例解释

无

数据规模与约定

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq T \leq 10^3,1 \leq n,\sum n \leq 10^{5}$。