Вам дано ціле число . Перестановка з елементів досягає мрії TaklaOI, якщо виконується наступна умова.
для всіх (1 \le i < n) : (p_{i} + p_{i+1}) (n + 1) \in \{0,n\}
Знайдіть перестановку з елементів, яка досягає мрії TaklaOI.
Можна довести, що така перестановка завжди існує.
Перший рядок містить одне ціле число (1 \le t \le 600) — кількість тестових випадків.
Перший рядок кожного тестового випадку містить одне ціле число (2 \le n \le 10^5).
Гарантується, що сума по всіх тестових випадках не перевищує 2 \cdot 10^5.
Для кожного тестового випадку виведіть перестановку з елементів.
Якщо існує кілька відповідей, виведіть будь-яку з них.
Приклад 1
Підзадача ( балів): Без додаткових обмежень.