Парк
Парк
Перед выборами мэр города решил основать парк отдыха. Для этого в центре города была освобождена площадка, которая имеет форму равностороннего треугольника. За победу в выборах соревнуются N политических партий. Чтобы подчеркнуть свою независимость, мэр распорядился посадить в парке деревья N различных цветов. Деревья должны быть расположены в узлах треугольной сетки (см. рисунок) на одинаковом расстоянии одно от другого. В каждом ряду, который параллелен одной из сторон треугольника, должны расти деревья попарно различных цветов, внешние стороны площадки должны содержать ровно N деревьев, т.е. деревья всех цветов.
Написать программу PARK, которая будет находить одно из возможных расположений деревьев в парке.
Giriş verilənləri
Входной файл в первой строке содержит количество тестов. Каждая следующая строка содержит одно целое число N – количество видов (цветов) деревьев, которые необходимо посадить в парке (3 ≤ N ≤ 100).
Çıxış verilənləri
Выходной файл должен содержать ответы для всех тестов из входного файла в том же порядке. Для каждого теста нужно выдать либо единственную строку с числом 0, если расположение невозможно, или N строк, первая из которых содержит одно число, вторая — два числа, N–я — N чисел — номеров цветов деревьев в расположении. Цвета нумеруются натуральными числами от 1 до N.