Problem E: 数字拼接

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $151$ 正确数量 $28$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 排序 贪心

给定 N 个数字 num,你需要计算出这个 N 个数字可以组成的最大数字。

比如: {123, 321, 203, 32, 87} ,我们可以将其拼接为 1233212033287 或者 8732112320332 等,其中可以拼接成的最大的数字是 8732321203123 。



输入的第一行为一个正整数 T , 表示共有 T 个测试用例, 

对于每一个测试用例,第一行给出一个数字 Ni , 第二行是 Ni 个正整数。

对于每个测试用例,输出其可以拼接出的最大整数。
3
5
123 321 203 32 87
5
32 321 3214 0229 87
3
12 23 34
8732321203123
873232143210229
342312

1 <= T <= 10

1 <= Ni <= 104

1 <= num <= 109