#5043. Phone List

Phone List

题目描述

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

输入格式

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

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

输出格式

对于每组数据,若存在两个数字串 SSTT,使得 SSTT 的前缀,则输出 NO ,否则输出 YES

请注意此处结果与输出的对应关系!

Sample Input 1

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

Sample Output 1

NO
YES

提示

对于 100%100\% 的数据,1T40,1n1041\le T\le 40, 1\le n \le 10^4