2747: 最小字符串str

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

题目描述

给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序
最小的字符串。

输入

第一行包含一个整数t,表示有t 组数据。
接下来t 组数据。
每组第一行包含一个整数n,表示字符串个数。
接下来n 行,每行包含一个字符串(长度不超过100)。

输出

t 行,每行包含一个字典序最小的字符串。

样例输入 复制

1 
3
a
b
c

样例输出 复制

abc

提示

100% 1  <=n; t <= 100。