문제 I: 특별한 전치행렬 구하기

문제 I: 특별한 전치행렬 구하기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 258  통과: 119
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

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



예를 들어



1 2 3

4 5 6

의 전치행렬은


1 4
2 5
3 6

이다. 

입력 설명

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

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

출력 설명

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


입력 예시 Copy

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

출력 예시 Copy

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