G. Чётный-нечётный XOR
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано целое число $$$n$$$, найдите любой массив $$$a$$$, состоящий из $$$n$$$ различных неотрицательных целых чисел, меньших $$$2^{31}$$$, такой, что побитовый XOR элементов на нечетных позициях равен побитовому XOR элементов на четных позициях.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 629$$$) — количество наборов входных данных.

Затем следуют $$$t$$$ строк, каждая содержит одно целое число $$$n$$$ $$$(3 \leq n \leq 2\cdot10^5)$$$ — длина массива.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2\cdot 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
Примечание

В первом наборе входных данных XOR на нечетных позициях равен $$$4 \oplus 1 \oplus 0 \oplus 7 = 2$$$ и XOR на четных позициях $$$2 \oplus 5 \oplus 6 \oplus 3= 2$$$.