#2503. 电话表

电话表

Description

给出一个电话号码列表,确定它是否满足一致性(没有号码是另一个号码的前缀)。假设电话目录列出了这些数字:紧急911911、爱丽丝9762599997625999、鲍勃9112542691125426,则在这种情况下无法呼叫鲍勃,因为只要拨打了他的电话号码的前三位数字,中心就会将呼叫转接到紧急线路。所以这个列表不满足一致性。

Format

Input

第1行包含一个整数T1T40T (1≤T ≤40),表示测试用例的数量。每个测试用例的第1行都是一个整数N1N10000N (1≤N ≤10000),表示电话号码的数量。接下来的NN 行,每行都有唯一的电话号码。电话号码是

最多十位数的序列。

Output

对每个测试用例,若列表一致,则输出“YESYES”,否则输出“NONO”。

Samples

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
NO
YES

来源

POJ3630