题目描述

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

输入描述

第一行一个整数T，表示数据组数。 对于每组数据，第一行一个数n，接下来n行输入n个数字串。

输出描述

对于每组数据，若存在两个数字串S，T，使得S是T的前缀，则输出NO，否则输出YES。 请注意此处结果与输出的对应关系！

示例1

输入

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

输出

NO
YES

备注

输入样例 #2

1
2
12
34

输出样例 #2

YES

输入样例 #3

1
2
1
12

输出样例 #3

NO

数据范围

对于$100 \%$的数据，$1 \le T \le 40,1 \le n \le 10^4$。