短号前缀冲突

入门⏱ 1000ms💾 256MB#P2293🏷️ 字符串排序

题目描述

某公司给员工分配内部短号,短号是数字串。拨号系统按前缀匹配识别短号: 如果一个短号是另一个短号的前缀,系统就无法区分两者。 给定 $n$ 个短号,判断是否存在某个短号是另一个短号的前缀: 存在输出 NO(分配冲突),否则输出 YES。多组数据。

输入格式

第一行一个整数 $T$,表示数据组数; 每组数据第一行一个整数 $n$;接下来 $n$ 行,每行一个数字串。

输出格式

每组数据一行:存在前缀冲突输出 NO,否则输出 YES。

数据范围

$$1 \le T \le 20$$
;每组 $1 \le n \le 5000$,短号长度不超过 $10$。

样例输入 #1
2
3
7
73
739
5
123
45
9
87
65
样例输出 #1
NO
YES
样例输入 #2
1
1
5
样例输出 #2
YES