B. Матрица разностей
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для квадратной матрицы целых чисел размера $$$n \times n$$$ определим ее красоту следующим образом: для каждой пары соседних по стороне элементов $$$x$$$ и $$$y$$$ выпишем число $$$|x-y|$$$, а затем найдем количество различных чисел среди выписанных.

Например, для матрицы $$$\begin{pmatrix} 1 & 3\\ 4 & 2 \end{pmatrix}$$$ будут выписаны числа $$$|1-3|=2$$$, $$$|1-4|=3$$$, $$$|3-2|=1$$$ и $$$|4-2|=2$$$; среди них $$$3$$$ различных числа ($$$2$$$, $$$3$$$ и $$$1$$$), а значит, ее красота равна $$$3$$$.

Ваша задача — для заданного $$$n$$$ найти матрицу целых чисел размера $$$n \times n$$$, где каждое число от $$$1$$$ до $$$n^2$$$ встречается ровно один раз, такую, что ее красота максимально возможная среди всех таких матриц.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 49$$$) — количество наборов входных данных.

Первая (и единственная) строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 50$$$).

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

Для каждого набора входных данных выведите $$$n$$$ строк по $$$n$$$ целых чисел — матрицу целых чисел размера $$$n \times n$$$, где каждое число от $$$1$$$ до $$$n^2$$$ встречается ровно один раз, такую, что ее красота максимально возможная среди всех таких матриц.

Если ответов несколько, выведите любой из них

Пример
Входные данные
2
2
3
Выходные данные
1 3
4 2
1 3 4
9 2 7
5 8 6