CF1722G.Even-Odd XOR

Given an integer $n$, find any array $a$ of $n$ distinct nonnegative integers less than $2^{31}$ such that the bitwise XOR of the elements on odd indices equals the bitwise XOR of the elements on even indices.

给定一个整数 $n$，请构造一个长度为 $n$ 的数组 $a$，使得其中所有元素均为互不相同的非负整数，且均小于 $2^{31}$，并满足：数组中所有奇数下标（即下标为 $1, 3, 5, \dots$）处元素的按位异或（bitwise XOR）结果等于所有偶数下标（即下标为 $0, 2, 4, \dots$）处元素的按位异或结果。

The first line of the input contains an integer $t$ ($1 \leq t \leq 629$) — the number of test cases.

Then $t$ lines follow, each containing a single integer $n$ $(3 \leq n \leq 2\cdot10^5)$ — the length of the array.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2\cdot 10^5$.

输入的第一行包含一个整数 $t$（$1 \leq t \leq 629$）—— 表示测试用例的数量。

接下来有 $t$ 行，每行包含一个整数 $n$（$3 \leq n \leq 2\cdot10^5$）—— 表示数组的长度。

保证所有测试用例中 $n$ 的总和不超过 $2\cdot 10^5$。

For each test case, output one line containing $n$ distinct integers that satisfy the conditions.

If there are multiple answers, you can output any of them.

对于每个测试用例，输出一行包含 $n$ 个互不相同的整数，这些整数需满足题目条件。

若存在多个合法答案，输出其中任意一个即可。

In the first test case the XOR on odd indices is $4 \oplus 1 \oplus 0 \oplus 7 = 2$ and the XOR on even indices is $2 \oplus 5 \oplus 6 \oplus 3= 2$.

在第一个测试用例中，奇数索引处的异或值为 $4 \oplus 1 \oplus 0 \oplus 7 = 2$，偶数索引处的异或值为 $2 \oplus 5 \oplus 6 \oplus 3= 2$。