题目描述

ACM的C小加在很短的时间内将矩阵转置，那么现在请你设计一个程序跟他PK一下吧，希望你能挑战成功。

输入格式

第一行输入测试组数N,0 <N < 100,随后的几行输入一个3*3的矩阵。

输出格式

输出转置后的矩阵。

样例

样例输入

1
1 2 3
4 5 6
7 8 9

样例输出

1 4 7 
2 5 8 
3 6 9