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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 360  Solved: 178
[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
[Submit][Status]