P96549

Phone List

讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

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

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

输出

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

样例

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

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交