Средняя перестановка

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Найдите перестановку $P = [p_{1}, p_{2}, ..., p_{n}]$ целых чисел ${1, 2, ..., n}$ такую, что сумма средних всех последовательных троек минимальна, то есть

i = 1 \sum n - 2 \frac{p _{i} + p _{i + 1} + p _{i + 2}}{3}

минимальна.

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

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

Первая строка содержит количество тестов $t (t \leq 1000)$ .

Первая и единственная строка каждого теста содержит целое число $n (3 \leq n \leq 1 0^{5})$ — размер перестановки.

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

Для каждого теста выведите на новой строке любую перестановку, удовлетворяющую условиям.

Примеры

Первый пример. Среди всех перестановок ${3, 2, 1, 4}$ дает наименьший результат:

\frac{3 + 2 + 1}{3} + \frac{2 + 1 + 4}{3} = \frac{6}{3} + \frac{7}{3} = \frac{13}{3} = 4.3333...

Второй пример. Каждая перестановка размера $3$ дает одно и то же значение:

\frac{3 + 2 + 1}{3} = \frac{6}{3} = 2

Ввод #1

Ответ #1

Отправки 14

Коэффициент принятия 57 %