问题 F: 小明的数字游戏

问题 F: 小明的数字游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 134  解决: 23
[提交] [状态] [讨论版] [命题人:]

题目描述

    给你n个数字,把这n个数字拼接起来,最大能拼出的数字是多少?

输入

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

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

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



输出

输出那个最大的多位数 。

样例输入

2
3
13 312 343
4
7 13 4 246

样例输出

34331213
7424613

提示

输入输出均无前导0

[提交][状态]