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

Вам дано целое число $$$n$$$. Постройте перестановку$$$^{\text{∗}}$$$ $$$p$$$ длины $$$n$$$, удовлетворяющую следующему условию:

  • $$$\lvert p_i - p_{i+1} \rvert$$$ делится на $$$i$$$ для каждого $$$1 \le i \le n-1$$$.

Можно доказать, что такая перестановка всегда существует при заданных ограничениях задачи.

$$$^{\text{∗}}$$$Перестановкой длины $$$n$$$ является массив, состоящий из $$$n$$$ различных целых чисел от $$$1$$$ до $$$n$$$ в произвольном порядке. Например, $$$[2,3,1,5,4]$$$ — перестановка, но $$$[1,2,2]$$$ не перестановка ($$$2$$$ встречается в массиве дважды) и $$$[1,3,4]$$$ тоже не перестановка ($$$n=3$$$, но в массиве встречается $$$4$$$).

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

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

Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — длину перестановки $$$p$$$, которую необходимо построить.

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

Для каждого набора входных данных выведите $$$n$$$ целых чисел $$$p_1,p_2,\ldots,p_n$$$ ($$$1 \le p_i \le n$$$, все $$$p_i$$$ различны) — перестановку, которую вы построили.

Если существует несколько допустимых перестановок, вы можете вывести любую из них.

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

В первом наборе входных данных $$$p=[1,2]$$$ удовлетворяет условию, потому что $$$\lvert p_1-p_2\rvert=\lvert 1-2\rvert=1$$$, что делится на $$$1$$$.

Во втором наборе входных данных $$$p=[2,3,1]$$$ удовлетворяет условию, потому что:

  • $$$\lvert p_1-p_2\rvert=\lvert 2-3\rvert=1$$$, что делится на $$$1$$$, и
  • $$$\lvert p_2-p_3\rvert=\lvert 3-1\rvert=2$$$, что делится на $$$2$$$.