1252: Simple学长的数字游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:131 解决:22

题目描述

有一次比赛是Simple学长出的题,结果大家打完之后纷纷说再也不想看到咖啡了(其实是再也不想看到Simple学长了吧)。于是~这次我题目就不带咖啡了(其实这是续篇,哈哈)。

大家知道Simple学长的咖啡是有编号的,然后Simple学长想把n杯咖啡排成一排,组成一个最大的编号

比如n = 3时,123,23,312组成的最大编号就是31223123.

输入

输入一个T,表示有T组数据

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

接下来一行输入n个多位数,多位数的长度小于等于30

输出

输出那个最大的多位数

样例输入 复制

2
3
13 312 343
4
7 13 4 246

样例输出 复制

34331213
7424613

来源/分类