CF1352G Special Permutation

一个长度为 $n$ 的排列是一个数组 $p=[p_1,p_2,\dots,p_n]$，它包含了从 $1$ 到 $n$（包含 $n$）的每一个整数，并且每个数字恰好出现一次。例如，$p=[3,1,4,2,5]$ 是一个长度为 $5$ 的排列。 给定一个整数 $n$（$n \ge 2$），请你找到一个排列 $p$，使得任意相邻两个元素的绝对差值（即差的绝对值）都在 $2$ 到 $4$ 之间（包含 $2$ 和 $4$）。形式化地说，要求对于每个 $i$（$1 \le i < n$），都有 $2 \le |p_i - p_{i+1}| \le 4$。 对于给定的整数 $n$，请输出任意一个满足条件的排列。如果不存在这样的排列，则输出 $-1$。

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接下来有 $t$ 个测试用例。 每个测试用例由一行组成，包含一个整数 $n$（$2 \le n \le 1000$）。

输出 $t$ 行。对于每个测试用例，输出一个满足条件的排列。如果有多个满足条件的排列，可以输出任意一个。如果不存在这样的排列，输出 $-1$。

由 ChatGPT 4.1 翻译