#2503. 电话表

电话表

题目描述

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

输入格式

第1行包含一个整数TT,表示测试用例的数量。每个测试用例的第1行都是一个整数NN,表示电话号码的数量。接下来的NN 行,每行都有唯一的电话号码。电话号码是最多十位数的序列。

输出格式

对每个测试用例,若列表一致,则输出YES,否则输出NO

样例

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

数据范围

  • 1T401≤T ≤40
  • 1N100001≤N ≤10000

来源

POJ3630