#1080 Transposing A Matrix

61  1 s   128 MB  

Description

Matrix M이 주어질 때 Matrix를 Transpose하여라.

M의 Transpose Matrix MT의 원소 mT[i][j]는 m의 원소인 m[j][i]이다.

예를 들어

1 2 3
4 5 6

의 Transposing은

1 4
2 5
3 6

이다.

 

 

Input

Test Case의 수 T가 주어진다.

각 Test Case에 Matrix M의 크기 a, b(1<=a,b<100)가 주어지고 그 다음 줄부터 Matrix a×b 크기의 Matrix가 입력된다. 매트릭스의 원소는 100보다 작은 자연수 이다.

 

Output

각 Test Case에 대해 주어진 Matrix M의 Transpose Matrix MT을 출력한다.

Sample Input

Sample Output

1
2 3
1 2 3
4 5 6
1 4
2 5
3 6