问题 F: 小明的数字游戏

问题 F: 小明的数字游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 151  解决: 25
[提交] [状态] [讨论版] [命题人:]
题目描述
    给你n个数字,把这n个数字拼接起来,最大能拼出的数字是多少?
输入

输入一个T,表示有T组数据.(T <= 10)

每组数据第一个数为n,表示有n个多位数(n<=1000)

接下来一行输入n个多位数,多位数的长度小于等于10 ,且均为非负数。


输出
输出那个最大的多位数 。
样例输入 Copy
2
3
13 312 343
4
7 13 4 246
样例输出 Copy
34331213
7424613
提示
输入输出均无前导0