CF1352G.Special Permutation

A permutation of length $n$ is an array $p=[p_1,p_2,\dots,p_n]$, which contains every integer from $1$ to $n$ (inclusive) and, moreover, each number appears exactly once. For example, $p=[3,1,4,2,5]$ is a permutation of length $5$.

For a given number $n$ ($n \ge 2$), find a permutation $p$ in which absolute difference (that is, the absolute value of difference) of any two neighboring (adjacent) elements is between $2$ and $4$, inclusive. Formally, find such permutation $p$ that $2 \le |p_i - p_{i+1}| \le 4$ for each $i$ ($1 \le i \lt n$).

Print any such permutation for the given integer $n$ or determine that it does not exist.

长度为 $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$ 之间（含端点）。形式化地说，需找到满足对每个 $i$（$1 \le i \lt n$）均有 $2 \le |p_i - p_{i+1}| \le 4$ 的排列 $p$。

对给定的整数 $n$，输出任意一个满足条件的排列；若不存在这样的排列，则判定其不存在。

The first line contains an integer $t$ ($1 \le t \le 100$) — the number of test cases in the input. Then $t$ test cases follow.

Each test case is described by a single line containing an integer $n$ ($2 \le n \le 1000$).

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 表示输入中测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例由一行描述，该行包含一个整数 $n$（$2 \le n \le 1000$）。

Print $t$ lines. Print a permutation that meets the given requirements. If there are several such permutations, then print any of them. If no such permutation exists, print -1.

输出 $t$ 行。输出一个满足给定要求的排列。如果存在多个这样的排列，则输出其中任意一个即可。如果不存在这样的排列，则输出 -1。