Description

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

Input Format

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

Output Format

对于每组数据，若存在两个数字串S，T，使得S是T的前缀，则输出“YES”，则否输出“NO”

Sample

样例输入：
2
3
911
97658999
91125426
5
113
12340
123440
12345
98346 

样例输出：
NO
YES

Hint

N<=10000