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

Background

Special for beginners, ^_^

Description

徐老师在研究一个神秘的古代迷宫，这个迷宫可以看作是一个$n \times m$的矩阵，每个格子中藏有一个数字宝藏。徐老师想按照螺旋的顺序收集所有宝藏：从左上角开始，先向右走到尽头，再向下走到尽头，再向左走到尽头，再向上走到尽头，如此螺旋前进，直到收集完所有宝藏。请你帮助徐老师按顺序输出所有收集到的数字。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行两个正整数$n, m(1 \leq n, m \leq 100)$，表示矩阵的行数和列数。

接下来$n$行，每行$m$个整数$a_{ij}(-10^9 \leq a_{ij} \leq 10^9)$，表示矩阵中的元素。

Output

对于每组测试，输出一行，包含$n \times m$个整数，表示按螺旋顺序遍历矩阵得到的元素序列，整数之间用空格分隔。

Samples

1
3 4
1 2 3 4
5 6 7 8
9 10 11 12

1 2 3 4 8 12 11 10 9 5 6 7

Limitation

1s, 1024KiB for each test case.