Problem K: 특별한 전치행렬 구하기

Problem K: 특별한 전치행렬 구하기

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 359  Solved: 177
[Submit] [Status] [Web Board] [Creator:]

Description

행렬 M이 주어질 때 행렬 M의 전치행렬을 구하여라. M의 전치행렬 MT의 원소 mT[i][k] m의 원소인 m[k][i]이다. 단, 행과 열의 크기가 같을 경우에는 M 그대로 출력한다.



예를 들어



1 2 3

4 5 6

의 전치행렬은


1 4
2 5
3 6

이다. 

Input

첫 줄에 테스트케이스의 수 T가 주어진다.

 테스트케이스 대해 행렬 M의 크기 a(높이), b(폭)(1 <= a, b <= 10)가 주어지고 그 다음 줄부터 행렬 M의 원소가 a x b 갯수만큼 입력된다Matrix의 원소는 0 이상 100 이하의 자연수이다.

Output

 테스트케이스에 대해 주어진 행렬 M의 전치행렬 MT을 출력한다만약 가로, 세로의 크기가 같을 경우에는 M 그대로 출력한다.


Sample Input Copy

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

Sample Output Copy

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