题目描述
某公司给员工分配内部短号,短号是数字串。拨号系统按前缀匹配识别短号:
如果一个短号是另一个短号的前缀,系统就无法区分两者。
给定 $n$ 个短号,判断是否存在某个短号是另一个短号的前缀:
存在输出 NO(分配冲突),否则输出 YES。多组数据。
输入格式
第一行一个整数 $T$,表示数据组数; 每组数据第一行一个整数 $n$;接下来 $n$ 行,每行一个数字串。
输出格式
每组数据一行:存在前缀冲突输出 NO,否则输出 YES。
数据范围
$$1 \le T \le 20$$
;每组 $1 \le n \le 5000$,短号长度不超过 $10$。