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

Background

Special for beginners, ^_^

Description

徐老师正在学习二维数组的操作，他想实现矩阵的转置功能。矩阵的转置是指将矩阵的行和列互换，例如，一个3×2的矩阵转置后变成2×3的矩阵，原矩阵的第i行第j列的元素会变成新矩阵的第j行第i列。

现在请你帮助徐老师实现矩阵的转置操作。

Format

Input

第一行一个整数$T(1 \leq T \leq 100)$，表示测试组数。 对于每组测试，第一行两个整数$m$和$n(1 \leq m, n \leq 100)$，表示矩阵的行数和列数。 接下来$m$行，每行$n$个整数，表示原始矩阵的元素，每个元素的范围在$-1000$到$1000$之间。

Output

对于每组测试，输出转置后的矩阵，共$n$行，每行$m$个元素，元素之间用空格分隔。

Samples

2
2 3
1 2 3
4 5 6
3 1
7
8
9

1 4
2 5
3 6
7 8 9

Limitation

1s, 1024KiB for each test case.