B. Лучшая перестановка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Определим значение перестановки $$$p$$$ состоящей из $$$n$$$ чисел $$$1$$$, $$$2$$$, ..., $$$n$$$ (перестановка — это массив, в котором каждый элемент от $$$1$$$ до $$$n$$$ встречается ровно один раз) следующим образом:

  • изначально переменная $$$x$$$ равна $$$0$$$;
  • если $$$x < p_1$$$, то прибавить $$$p_1$$$ к $$$x$$$ (присвоить $$$x = x + p_1$$$), в противном случае присвоить $$$x$$$ равным $$$0$$$;
  • если $$$x < p_2$$$, то прибавить $$$p_2$$$ к $$$x$$$ (присвоить $$$x = x + p_2$$$), в противном случае присвоить $$$x$$$ равным $$$0$$$;
  • ...
  • если $$$x < p_n$$$, то прибавить $$$p_n$$$ к $$$x$$$ (присвоить $$$x = x + p_n$$$), в противном случае присвоить $$$x$$$ равным $$$0$$$;
  • значение перестановки равно $$$x$$$ в конце этого процесса.

Например, для $$$p = [4, 5, 1, 2, 3, 6]$$$, значение $$$x$$$ меняется следующим образом: $$$0, 4, 9, 0, 2, 5, 11$$$, таким образом, значение перестановки равно $$$11$$$.

Вам дано целое число $$$n$$$. Найдите перестановку $$$p$$$ размера $$$n$$$ с максимально возможным значением среди всех перестановок размера $$$n$$$. Если таких перестановок несколько, выведите любую из них.

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

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

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

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

Для каждого набора входных данных выведите $$$n$$$ целых чисел — перестановку $$$p$$$ размера $$$n$$$ с максимально возможным значением среди всех перестановок размера $$$n$$$.

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