Problem C: 전치행렬 구하기

Problem C: 전치행렬 구하기

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

Description

Matrix M이 주어질 때 Matrix M의 전치행렬을 구하여라. M의 전치행렬 MT의 원소 mT[i][j] m의 원소인 m[j][i]이다. 만약 행과 열의 크기가 같고 MMT의 대응되는 모든 원소값이 같은 경우에는 Identical 이라고만 출력한다.



예를 들어



1 2 3
4 5 6

의 전치행렬은



1 4
2 5
3 6

이다. 

Input

첫 줄에 Test Case의 수 T가 주어진다.

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

Output

Test Case에 대해 주어진 Matrix M의 전치행렬 MT을 출력한다. 만약 M MT가 같을 경우에는 Identical 이라고만 출력한다.

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
Identical