题目描述
zstu下个学期将迎来ACM-ICPC亚洲杯。这是一场盛会。当然,参赛的队伍将会非常地多。为了便于管理,coach_yehr决定对各个队伍的名字按一定的顺序排列。这样的话要找到相应的队伍也比较容易,不会像之前那样杂乱无章。
但是理所当然,coach_yehr会非常地忙。所以他需要你帮一个小忙。你的任务是,给你一些队伍名,按字典序从小到大将其输出。
(如果你不知道 什么是字典序,那么请看一下Hint,知道的当然就不用看了 ^ _ ^)
输入
题目有多组数据。第一行是数据个数T,接下来的每个数据,第一行是队伍数n(n <= 100),然后是n行,每一行代表一个队全名(均为小写字母组成,且长度 <= 20)。
输出
对于每组数据,按字典序从小到大输出所有队伍名。
提示
字符串A的字典序比B小的条件是存在一个位置i,
A[i] < B[i]且对于所以有的j < i,A[j]==B[j].
比如aabc和aaca两个串
假设下标从0开始,那么当i=2时,A[0]==B[0],A[1]==B[1],A[2] < B[2]
所以aabc的字典序比aaca小