A. Составьте массив
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано число $$$n$$$. Требуется составить массив целых чисел $$$a_1, a_2, \ldots, a_n$$$, для которого выполнены следующие условия:

  • $$$1 \leq a_i \leq 2 \cdot n$$$ для всех $$$i$$$ от $$$1$$$ до $$$n$$$.
  • Все элементы массива и суммы его соседних элементов попарно различны. То есть среди чисел $$$\{a_1, a_2, \ldots, a_n, a_1 + a_2, a_2 + a_3, \ldots, a_{n - 1} + a_n\}$$$ не должно быть двух равных.
Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 500$$$).

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

Для каждого набора входных данных выведите массив длины $$$n$$$, который соответствует условию задачи. Можно показать, что при заданных ограничениях такой массив всегда существует.

Пример
Входные данные
3
1
3
6
Выходные данные
1 
6 2 3
8 1 11 2 3 4
Примечание

Во втором наборе входных данных все элементы и суммы соседних образуют множество $$$\textbf{6}, \textbf{2}, \textbf{3}, 8, 5$$$, все элементы которого различны.

В третьем наборе входных данных все элементы и суммы соседних образуют множество $$$\textbf{8}, \textbf{1}, \textbf{11}, \textbf{2}, \textbf{3}, \textbf{4}, 9, 12, 13, 5, 7$$$, элементы которого также различны.