题目描述

有 $n$ 个长度可能不同的数组。FJ 可以任意决定它们从上到下的堆叠顺序，所有数组左对齐形成网格；随后每个没有下方支撑的单元会不断下落。求所有堆叠方式中，重力结束后底行字典序最小的结果。

输入格式

第一行包含整数 $t$。每组数据给出 $n$，随后 $n$ 行每行先给出数组长度 $k_i$，再给出该数组的元素。

输出格式

对每组数据输出字典序最小的底行。

样例

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

5 2 7
2 9 4
5 1
2 4 5 1 3 2 1

数据范围

本题来自 Codeforces Round 1050 (Div. 4)，原题编号 CF2148F，英文题名 Gravity Falls。