题目描述

给定一个nxn的矩阵请你按照规定旋转填写里面各个位 置的数字。 其中左上角和右下角同时开始，会按照一直向前的方 向，如果遇到已经填写好的数或者边界会顺时针旋转 90°继 续填写直到填满为止。 其中两个方案是同时进行的，且先进行左上角的方案。

输入格式

一个整数T,1≤T≤100代表测试数据的组数。 每组测试数据包含一个整数n 1≤n≤100，代表矩阵的 大小。

输出格式

规定的填数矩阵,每个数之间有一个空格。

样例

1 
3 

1 2 3 
4 5 4 
3 2 1

1 
4 

1 2 3 4 
6 7 8 5 
5 8 7 6 
4 3 2 1 

提示