Problem1598--旋转矩阵

1598: 旋转矩阵

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 288  Solved: 173
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个n*n的矩阵M,请将M顺时针旋转90°后输出。

Input

第一行输入T(1<=T<=100)表示测试样例个数。
对于每一组样例,第一行输入数字n(1<=n<=100),代表矩阵大小。
接下来输入一个n*n的二维整数数组,代表需要旋转的矩阵。

Output

对于每一组样例,输出按顺时针旋转90°后的矩阵。

Sample Input

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

Sample Output

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