文理学院程序设计在线练习


逆时针旋转方阵

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 97   Accepted Submission(s): 79
Problem Description

给你一个n阶方阵,请你给出经过一次逆时针方向旋转(90度)后的结果。

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T行测试数据。
每组测试数据的第一行输入1个整数n(1<n<20),接下来输入n行数据,每行n个整数。

Output

每组测试数据输出方阵经过1次逆时针方向旋转(90度)后的结果。每行中各数据之间有1个空格。

Sample Input
2
3
4 9 2
3 5 7
8 1 6
2
3 5
1 2
Sample Output
2 7 6
9 5 1
4 3 8
5 2
3 1