游客 Signup | Login
中文 | En

1870 - 求转置矩阵问题

通过次数

0

提交次数

0

Time Limit : 3 秒 Memory Limit : 128 MB

求一个三行三列的转置矩阵

Input

第一行一个整数n<20,表示有n组测试数据,下面是n组数据;
每组测试数据是九个整型数(每个数都不大于10000),分别为矩阵的的每项;

Output

每组测试数据的转置矩阵;
请在每组输出之后加一个换行

Examples

Input Format

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

Output Format

1 4 7
2 5 8
3 6 9

2 5 8
3 6 9
4 7 1