#P2391. *【字典树】Phone List[POJ3630]

*【字典树】Phone List[POJ3630]

题目描述

给定 nn 个长度不超过 1010 的数字串,问其中是否存在两个数字串 S1S1S2S2,使得 S1S1S2S2 的前缀。

输入格式

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

对于每组数据,第一行一个数 nn ,接下来 nn 行,每行 11 个数字串。

1T401n1041\le T\le 40, 1\le n \le 10^4

输出格式

每组数据输出一行,若存在则输出 NO ,否则输出 YES 。

输入输出样例

输入 #1

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

输出 #1

NO
YES