CF2189C1 XOR Convenience (Easy Version)

题目描述

**这是该问题的*简单*版本。两个版本的区别在于,在这个版本中,约束条件为 $2 \le i \le n-1$。请注意,困难版本的正确解法不一定是简单版本的正确解法。** 给定一个自然数 $n$。找到一个长度为 $n$ 的排列 $ ^{*} p$,使得对于每个 $i$(${\color{red} 2 \le i \le n-1}$),都存在一个 $j$(${\color{red}i \le j \le n}$)满足 $p_i = p_j \oplus i^{\ \dagger}$。 可以证明,在问题的约束条件下,至少存在一个满足条件的排列 $p$。 $^{*}$ 一个长度为 $n$ 的排列是由 $1$ 到 $n$ 的 $n$ 个不同整数按任意顺序组成的数列。例如,$[2,3,1,5,4]$ 是一个排列,但 $[1,2,2]$ 不是排列($2$ 在数列中出现两次),$[1,3,4]$ 也不是排列($n=3$ 但数列中有 $4$)。 $^{\dagger}$ $\oplus$ 表示按位异或操作。

输入格式

每个测试数据包含多个测试用例。第一行包含测试用例的数量 $t$ ($1 \le t \le 10^4$)。每个测试用例的描述如下。 每个测试用例只有一行,包含一个整数 $n$ ($3 \leq n \leq 2 \cdot 10^5$)——排列的长度。 保证所有测试用例中 $n$ 的和不超过 $2\cdot 10^5$ 。

输出格式

对于每个测试用例,输出 $n$ 个整数 $p_1,p_2,\ldots,p_n$ ——排列 $p$ 。 如果有多种合法方案,你可以输出其中的任何一个。

说明/提示

在第一个测试用例中,排列 $p = [2,1,3]$ 是合法的,因为 $p_2 = 1$ 和 $p_3 \oplus 2 = 1$ 。 在第二个测试用例中,排列 $p = [3,6,2,5,1,4]$ 是合法的,因为: - $p_2 = 6 = 4 \oplus 2 = p_6 \oplus 2$ - $p_3 = 2 = 1 \oplus 3 = p_5 \oplus 3$ - $p_4 = 5 = 1 \oplus 4 = p_5 \oplus 4$ - $p_5 = 1 = 4 \oplus 5 = p_6 \oplus 5$