该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

The young man from Chongqing -- Xiao Yan is a student of Chongqing University of Posts and Telecommunications (CQUPT). He was so addicted to the game "Genshin Impact" during the course of Linear Algebra that he couldn't extricate himself.

There are T groups of data. For each group of data, you are provided with an n×m matrix. Your task is to output the transpose of this matrix.

The transpose of a matrix is an operation that flips a matrix over its diagonal. That is, for an $n \times m$ matrix $A$ with elements $a_{ij}$ (where $i$ represents the row number and $j$ represents the column number, $1\leq i\leq n$ and $1\leq j\leq m$), its transpose, denoted as $A^T$, is an $m \times n$ matrix. In the transpose matrix $A^T$, the element in the $i$-th row and $j$-th column of the original matrix $A$ becomes the element in the $j$-th row and $i$-th column of $A^T$. In other words, if $A = [a_{ij}]_{n\times m}$, then $A^T=[a_{ji}]_{m\times n}$. For example, if we have a matrix $\begin{bmatrix}1&2\\3&4\\5&6\end{bmatrix}$, its transpose is $\begin{bmatrix}1&3&5\\2&4&6\end{bmatrix}$, where the elements in the first row of the original matrix become the elements in the first column of the transposed matrix, and so on for other rows and columns.

Input Format

The first line contains an integer $T (1≤T≤100)$, representing the number of groups of data.

For each group of data:

The first line contains two integers n and m (1≤n,m≤1000), representing the number of rows and columns of the matrix respectively.

Then n lines follow, each line contains m integers aij​ (1≤aij​≤1e9), representing the elements of the matrix.

Output Format

For each group of data, output the transpose of the input matrix. The transpose matrix should have m rows and n columns.

Each row of the output matrix should be printed on a separate line, and the elements in each row should be separated by a space.

Sample

输入 #1

2
3 2
1 2
3 4
5 6
2 3
1 2 3
4 5 6

输出 #1

1 3 5
2 4 6
1 4
2 5
3 6