单点时限: 2.0 sec
内存限制: 256 MB
有 $N$ 数据，每行有若干数量不等的整数组成。现在要对这 $N$ 据排序。
排序原则为：
首先比较行中的第一个数的值，将第一个数大的行排在前面；
若第一个数相等的话，则按照第二个数的值排序（若某行没有第二个数，则该行排在后面）；
若第二个数还是相等的话，则比较第三个数，依次类推。
例如：
14 38 11 89
27 34
27 12 34
27
92 2 3 1
17 2
排序的结果为：
92 2 3 1
27 34
27 12 34
27
17 2
14 38 11 89
第 1 行：整数 $T$ ($1 \le T \le 10$) 为问题数
第 2 行：第一个问题的整数 $N（1 \leqslant N \leqslant 1000）$
第 3 ∽ N+2 行：第一个问题的每行的数据 $a_i$ 和表示行结束的标志-1, $1 \leqslant 数据个数 \leqslant 50。0 \leqslant a_i \leqslant 10^9 $, 数据之间由一个空格分隔。
后面是第 $2 ∽ T$ 个问题的数据。格式与第一个问题相同。
对于每个问题，输出排序后的结果。
格式为：每行输出一行数据，数据之间有一个空格。
2 6 14 38 11 89 -1 27 34 -1 27 12 34 -1 27 -1 92 2 3 1 -1 17 2 -1 1 1 -1
92 2 3 1 27 34 27 12 34 27 17 2 14 38 11 89 1