3029: 1109 共同的前缀
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：admin
Submit：10
Solved：4
Description
给你K个字符串，请求出它们的最长公共前缀。 输入 第一行是一个整数N，表示测试样例的个数。 每个测试样例的第一行是一个整数K（2 <= k <= 20），表示有多少个字符串；以后每行是一个字符串，每个字符串的长度不超过200个字符。 输出 每行输出一个样例的结果。先输出“Case #: ”，其中’#’为样例的序号（从1开始），冒号为英文冒号，后接一个空格；然后是对应样例的结果。如果没有公共前缀，则无需输出前缀，但Case信息仍需要输出。
Input
2
3
ACD
ACDEF
ACDFE
2
ABC
BCD
Output
Case 1: ACD
Case 2:
Sample Input Copy
2
3
ACD
ACDEF
ACDFE
2
ABC
BCDSample Output Copy
Case 1: ACD
Case 2: