← 返回题目列表

Codeforces · 1722/G

G. 奇偶异或

中文机器翻译题面 查看原题

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

输入

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

接下来是 $$$t$$$ 行,每行包含一个整数 $$$n$$$ $$$(3 \leq n \leq 2\cdot10^5)$$$ — 数组的长度。

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

输出

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

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

示例

输入 #1

7
8
3
4
5
6
7
9

输出 #1

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

注意

在第一个测试用例中,奇数索引上的 XOR 为 $$$4 \oplus 1 \oplus 0 \oplus 7 = 2$$$,偶数索引上的 XOR 为 $$$2 \oplus 5 \oplus 6 \oplus 3= 2$$$。