某电气鼠的幻方

Time Limit: 1000 ms Memory Limit: 65536 KiB

Special Judge

Problem Description

作为日服第一老鼠,皮卡丘还是有必要出来给大家拜个年滴。顺便说一下,大家去KFC的时候别忘了去尝一下皮卡丘套餐哦。

皮卡丘现在抛给你一个难题,可要接好了。皮卡丘喜欢奇数,又喜欢幻方,请你给他构造一个他喜欢的奇数阶幻方哦。

什么!你没听说过幻方?!

幻方是一个n*n的方阵,且是一个满足每行之和,每列之和还有对角线之和均相等的方阵哦。

Input

先输入一个整数t,代表数据组数。

每组数据输入一个奇数n(1<=n<=365),代表幻方阶数。

Output

对于每组数据,用1至n*n这n*n个正整数构造n阶幻方并输出,数字之间用空格隔开。

Sample Input

2
1
3

Sample Output

1
4 9 2
3 5 7
8 1 6

Hint

Source

xuanhuang