Start: Jun, 26, 2019 08:30:00
2019年度暑期短学期第一天
End: Jun, 26, 2019 11:30:00
Time elapsed:
Time remaining:

爱旋转的曾小浪 2083

Time Limit:  1 s      Memory Limit:   128 MB
Submission:348     AC:73     Score:0

Description

曾小浪虽然短,但是他可以旋转!

曾小浪看见任何可以旋转的东西都会忍不住去转一转。这回他看到了矩阵,发现根本控制不住自己。请大家帮他一起旋转矩阵。

Input

第一行输入一个整数T,代表后面有T组测试数据

每组测试数据第一行有三个数字n,m,k代表这是nm列的矩阵,顺时针旋转(k*90)度

0<n,m,k<100

接下来n行,每行m个数字描述矩阵。

Output

输出旋转后的矩阵。

每个样例之后空一行

Samples

input
4 2 2 1 1 2 4 3 2 2 2 1 2 4 3 2 2 3 1 2 4 3 2 2 4 1 2 4 3
output
4 1 3 2 3 4 2 1 2 3 1 4 1 2 4 3