\includegraphics{https://static.e-olymp.com/content/63/63ea3f480374d52a6d5ff78cd9eab2b8e711018c.jpg} Перед виборами мер міста вирішив заснувати парк відпочинку. Для цього у центрі міста було звільнено площадку, яка має форму рівносторонього трикутника. За перемогу на виборах змагаються \textbf{N} політичних партій. Щоб підкреслити свою незалежність, мер розпорядився посадити у парку дерева \textbf{N} різних кольорів. Дерева повинні бути розміщені у вузлах трикутної сітки (див. рисунок) на однаковій відстані одне від іншого. У кожному ряду, який паралельний одній зі сторін трикутника, повинні рости дерева попарно різних кольорів, зовнішні сторони площадки повинні містити рівно \textbf{N} дерев, тобто дерева усіх кольорів. Напишіть програму PARK, яка буде знаходити одне з можливих розміщень дерев у парку. \InputFile Вхідний файл у першому рядку містить кількість тестів. Кожен наступний рядок містить одне ціле число \textbf{N} -- кількість видів (кольорів) дерев, які необхідно посадити у парку (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile Вихідний файл повинен містити відповіді для усіх тестів зі вхідного файлу у тому ж порядку. Для кожного тесту потрібно вивести або єдиний рядок з числом \textbf{0}, якщо розміщення неможливо, або \textbf{N} рядків, перший з яких містить одне число, другий --- два числа, \textbf{N}--й --- \textbf{N} чисел --- номери кольорів дерев у розміщенні. Кольори нумеруються натуральними числами від \textbf{1} до \textbf{N}.