题目描述

任胖胖小时候经常跟他爸爸在电视机前看足球赛，小时候的胖胖也看不懂足球赛，只知道几个穿着有数字衣服的人在青青草原上抢一个球玩，当时没有别的娱乐活动,胖胖就吃的没事干得想了一个问题，这几个人衣服上的数字如果重新排列组合成一个新的数字，那最大能组合成什么数字？如果这些数字再大一点又能组成多大的数字？当时胖胖懒得想这个问题，当然现在也懒得想，所以就麻烦让你来帮我解决这个问题。例如：

示例输入:  2 4 8 5 9 6 3 25 69 45 示例输出： 9865 694525

输入格式

第一行输入一个整数 T 代表数据组数，每组测试数据描述如下: 每一行第一个输入一个整数 n (0 同一行后面跟着n个整数M(M1,M2,M3,…,Mn),整数 M (01e20)。

输出格式

每组输出一个整数,结果占一行

3
4 8 5 9 6
3 25 69 45
3 1 11 111
2
4 8 5 9 6
3 25 69 45

9865
694525
111111
9865
694525