1418: 图像的旋转

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：4 Solved：2

Description

通过数码相机或者扫描仪获得的数字图像有时需要旋转后才符合正常的观察视角。 一幅分辨率为m*n的数字图像可以看成是一个m行n列的像素矩阵，每个像素代表一个颜色值。 请对指定的图像进行顺时针或逆时针旋转。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行一个整数k(1≤k≤1000)表示测试用例的个数。 其后每个测试用之间的数据用空行隔开。 每个测试用例的第一行包含3个整数m,n,t，分别表示图像中像素点的行数、列数、旋转的次数。m,n的取值范围均为[1,1000]，t的取值范围[-1000,1000]。如果t为正整数表示逆时针旋转，如果为负整数表示顺时针旋转，如果t为0表示不需要旋转。

Output

对每个测试用例，请输出旋转后的图像像素矩阵。

每个测试用例输出的最后一行是一个空行。

请注意每行输出的末尾只有回车，没有空格。

Sample Input Copy 

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

1 4 -3
1 2 3 4

Sample Output Copy 

8 7 6 5
4 3 2 1

4
3
2
1

Source/Category