Matrix M이 주어질 때 Matrix M의 전치행렬을 구하여라. M의 전치행렬 MT의
원소 mT[i][j]는 m의 원소인 m[j][i]이다. 만약 행과 열의 크기가 같고 M과 MT의 대응되는 모든 원소값이 같은 경우에는 Identical 이라고만 출력한다.
예를 들어
1 2 3
4 5 6
의 전치행렬은
1 4
2 5
3 6
이다.
첫 줄에 Test Case의 수 T가
주어진다.
각 Test Case에 Matrix
M의 크기 a, b(1 <= a, b <= 10)가 주어지고 그 다음 줄부터 Matrix a×b 크기의 Matrix가 입력된다. Matrix의 원소는 100보다
작은 자연수이다.
각 Test Case에 대해 주어진 Matrix M의 전치행렬 MT을 출력한다. 만약 M과 MT가
같을 경우에는 Identical 이라고만 출력한다.
2
2 3
1 2 3
4 5 6
3 3
1 2 1
2 1 3
1 3 1
1 4
2 5
3 6
Identical