111005 - 电话列表

给定一些电话号码,看看它是否符合没有号码是其他号码的前缀的要求。例如有下面这些电话号码:

  • 紧急呼叫911
  • 琪儿97625999
  • 琳琳91125426

在这个案例里,就不可能打电话给琳琳,因为当你拨了琳琳电话前三位数字的时候,电话服务中心将拨通紧急电话。所以,这个电话列表不符合要求。

输入

输入数据的第一行给出了一个整数t,表示整个测试案例的个数。每个测试案例的开头一行是n,表示电话号码的个数。接下去的n行中,每行都是一个不相同的电话号码,每个电话号码都是一个至多10个数字的系列。

输出

对于每个测试案例,如果它是符合要求的,那么输出YES,否则,输出NO

样例

输入

1
5
113
12340
123440
12345
98346

输出

YES

提示

1\leq t\leq40,1\leq n\leq10^4

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题