1946: 电话清单
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:202
Solved:26
Description
【题目描述】
给定一些电话号码,看看其是否符合没有号码是其他号码的前缀的要求。例如有下面这些电话号码:
紧急呼叫911
琪儿97625999
琳琳91125426
在这个案例里,就不可能打电话给琳琳,因为当你拨了琳琳电话号码前3位数字的时候,电话服务中心将拨通紧急呼叫电话。所以这个电话列表不符合要求。
【输入格式】
输入数据的第一行给出了一个整数t(1≤t≤40),表示整个测试案例的个数。
每个测试案例的开头一行是n(1≤n≤10000),表示电话号码的个数。
接下来的n行中,每行都是一个不相同的电话号码,每个电话号码都是一个至多10个数字的序列。
【输出格式】
对于每个测试案例,如果它是符合要求的,则输出“YES”,否则输出“NO”。
【输入样例】
1
5
113
12340
123440
12345
98346
【输出样例】
YES
Input
输入数据的第一行给出了一个整数t(1≤t≤40),表示整个测试案例的个数。
每个测试案例的开头一行是n(1≤n≤10000),表示电话号码的个数。
接下来的n行中,每行都是一个不相同的电话号码,每个电话号码都是一个至多10个数字的序列。
Output
对于每个测试案例,如果它是符合要求的,则输出“YES”,否则输出“NO”。
Sample Input Copy
1
5
113
12340
123440
12345
98346
Sample Output Copy
YES