Matrix M이 주어질 때 Matrix M의 전치행렬을 구하여라. M의 전치행렬 M^T의 원소 m^T[i][j]는 m의 원소인 m[j][i]이다. 만약 행과 열의 크기가 같고 M과 M^T의 대응되는 모든 원소값이 같은 경우에는 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의 전치행렬 M^T을 출력한다. 만약 M과 M^T가 같을 경우에는 Identical 이라고만 출력한다.