Problem Description

Author: eedwang

Snowdrop 玩偶有很多顏色，每個玩偶放在一個方格裡形成一個矩陣。Snowdrop今天在整理櫃子。展示櫃原本有 n 行 m 列，每個格子放一個玩偶，玩偶用整數編號表示顏色。

現在你想把展示櫃轉成「橫向變縱向」排列，也就是 轉置矩陣，讓原本的行變成列，列變成行，以便給不同角度的顧客展示。

請你完成這個轉置操作，並輸出轉置後的矩陣。

Input Format

第一行輸入一個 t (1 ≤ t ≤ 152) -代表測資數量 對於每一個測資: 第一行包含兩個整數 n 和 m（1 ≤ n, m ≤ 15），表示展示櫃的行數和列數。 接下來 n 行，每行包含 m 個整數，表示每個格子裡的 Snowdrop 玩偶顏色編號。 (數字介於 -2³¹ ~ 2³¹-1)

Output Format

輸出轉置後的展示櫃，共 m 行，每行 n 個整數，數字之間用空格分隔。

1
2 3
1 2 3
4 5 6

1 4
2 5
3 6