说明

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

输入格式

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

输出格式

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

样例

1
4
Apple
Tom
Green
Jack 

Apple
Green
Jack
Tom

提示