题目描述

给定一个整数 $n$，找到 $n$ 个小于 $2^{31}$ 的不同非负整数的任意数组 $a$，使得所有奇数索引上的元素的异或值等于所有偶数索引上的元素的异或值。

输入格式

输入的第一行包含整数 $t(1≤t≤629)$ 代表测试用例的数量。

然后是 $t$ 行，每行包含一个整数 $n(3≤n≤2⋅10^5)$ 代表数组的长度。

保证所有测试用例的 $n$ 之和不超过 $2⋅10^5$。

输出格式

对于每个测试用例，输出一行包含满足条件的 $n$ 个不同整数。

如果有多个答案，您可以输出其中任何一个。

测试样例

7
8
3
4
5
6
7
9

4 2 1 5 0 6 7 3
2 1 3
2 1 3 0
2 0 4 5 3
4 1 2 12 3 8
1 2 3 4 5 6 7
8 2 3 7 4 0 5 6 9

样例说明

在第一个测试样例中，奇数索引上的异或和为 $4⊕1⊕0⊕7=2$，偶数索引上的异或为 $2⊕5⊕6⊕3=2$。