Дано целое число \(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\) различных целых чисел, которые удовлетворяют условиям.
Если ответов несколько, выведите любой.
В первом наборе входных данных XOR на нечетных позициях равен \(4 \oplus 1 \oplus 0 \oplus 7 = 2\) и XOR на четных позициях \(2 \oplus 5 \oplus 6 \oplus 3= 2\).
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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач