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