#OJ1603. Sort

Sort

Sort

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

给定若干同学的名字,你的任务是将这些同学的名字按照字典序排序。

Input

输入有多组测试样例,第一行输入样例数T(0<T<10),接下来为T组测试样例,每组测试样例的第一行为名字个数n(0<n<100),接下来n行每行一个名字,名字长度不超过100,为了使这道题不那么简单,做如下规定:

I:名字中含有空格,但空格应该被剔除

II:名字中含有数字,则对于每一个数字: 1:若该数字为素数,则保留 2:否则,被剔除

III:名字中含有标点(英文),但标点应该被剔除

IV:名字中字母含有大小写,但你要把他们统一成小写字母

Output

对于第a组数据,第一行先输出Case #a:另起一行输出所有名字字典序排序过后的结果,每个名字占一行,每组测试样例后都有一个换行。

Sample Input

1
2
aa
a

Sample Output

Case #1:
a
aa

HINT

如果处理后的名字是空字符串,则不输出,因为名字不会是空的嘛。

Append Code

Source