CF1822D Super-Permutation

一个排列是一个长度为 $n$ 的整数序列，其中每个 $1$ 到 $n$ 的整数恰好出现一次。例如，$[1]$，$[3,5,2,1,4]$，$[1,3,2]$ 都是排列，而 $[2,3,2]$，$[4,3,1]$，$[0]$ 不是排列。 给定一个排列 $a$，我们构造一个数组 $b$，其中 $b_i = (a_1 + a_2 + \dots + a_i) \bmod n$。 如果对于长度为 $n$ 的排列 $[a_1, a_2, \dots, a_n]$，数组 $[b_1 + 1, b_2 + 1, \dots, b_n + 1]$ 也是一个长度为 $n$ 的排列，则称该排列为“超级排列”。 Grisha 对长度为 $n$ 的超级排列是否存在产生了兴趣。请你帮助他解决这个非平凡的问题。如果存在长度为 $n$ 的超级排列，输出任意一个即可；否则输出 $-1$。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例包含一行，一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示所需排列的长度。 所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，单独输出一行： - 如果存在长度为 $n$ 的超级排列，输出 $n$ 个整数，表示一个超级排列。 - 否则输出 $-1$。 如果存在多个符合条件的排列，输出任意一个均可。

由 ChatGPT 4.1 翻译