问题 2582 --Phone List

2582: Phone List★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 94  解决: 53
[提交][状态][命题人:]

题目描述

给定 n个长度不超过 10的数字串,问其中是否存在两个数字串 S,T,使得S  T的前缀,多组数据。

输入

第一行一个整数T,表示数据组数。

对于每组数据,第一行一个数n ,接下来n 行输入n 个数字串。

输出

对于每组数据,若存在两个数字串S,T,使得S 是T 的前缀,则输出 NO ,否则输出 YES 

请注意此处结果与输出的对应关系!

样例输入
Copy
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
样例输出
Copy
NO
YES

提示

来源

 

[提交][状态]