游客 Signup | Login
中文 | En

1616 - 姓名排序

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

存储一组姓名,如Apple,Tom,Green,Jack 要求按照字典序排序并显示。

Input

输入第一行为样例数m,对于每个样例,第一行为人数n,接下来有n个姓名,n不超过10,每个名字长度不超过20。

Output

对于每个样例输出排序后的结果,每行一个姓名。

Examples

Input Format

1
4
Apple
Tom
Green
Jack 

Output Format

Apple
Green
Jack
Tom