问题1230--数字拼接

1230: 数字拼接

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

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

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

输入

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

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

输出

对于每个测试用例,输出其可以拼接出的最大整数。

样例输入 Copy

3
5
123 321 203 32 87
5
32 321 3214 0229 87
3
12 23 34

样例输出 Copy

8732321203123
873232143210229
342312

提示

1 <= T <= 10

1 <= Ni <= 104

1 <= num <= 109

来源/分类