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

Обмеження на час виконання 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%