真·签到题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

现在有一个n行m列的格子,小F从左上角出发向右出发,然后以蛇形遍历这个格子,请输出小F的路径。

Input

首先输入一个T表示有T组输入,每组输入第一行为n,m,接下来有n行,每行m个数字,代表一个n*m的矩阵。

0 < T <= 10 ,  0 < n <= 50, 0 < m <= 50.

Output

请输出小F的路径。

Sample Input

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

Sample Output

1 2 3 6 5 4 7 8 9

Hint

Source