**Sample Input 1:**

2

3

1  2  3

4  5  6

7  8  9

4

1  2  3  4 

5  6  7  8 

9 10 11 12 

13 14 15 16

**Sample Output 1:**

3  6  9 

2  5  8 

1  4  7

4  8 12 16 

3  7 11 15 

2  6 10 14 

1  5  9 13

**EXPLANATION**