4111: Phone List

时间限制:1000 ms 内存限制:512 MB
上传者:
提交:20 通过:9

题目描述

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

输入格式

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

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

输出格式

对于每组数据,若存在两个数字串$S,T$,使得$S$是$T$的前缀,则输出 NO ,否则输出 YES 。
请注意此处结果与输出的对应关系!

输入样例 复制

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

输出样例 复制

NO
YES

数据范围与提示