A115475.异或后缀排列

给定一个正整数 $n$。

你需要构造一个 $1\sim n$ 的排列 $p_1,p_2,\dots,p_n$，使得对于每个 $i$（$1\le i\le n-1$），都能在后缀区间 $[i,n]$ 中找到某个位置 $j$，满足：

$$p_i = p_j \oplus i,$$

其中 $\oplus$ 表示按位异或。

如果存在这样的排列，输出任意一个；否则输出 $-1$。

第一行一个整数 $t$，表示测试组数。

对于每组数据，仅一行一个整数 $n$。

对每组数据：

• 若无解，输出 -1；
• 若有解，输出一行 $n$ 个整数，表示任意一个合法排列。

数据范围

• $1 \le t \le 10^4$
• $3 \le n \le 2\times 10^5$
• 所有测试组的 $n$ 之和不超过 $2\times 10^5$