题目描述

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

输入格式

第一行一个整数T(1≤T≤100)，表示数据组数；

对于每组数据，第一行一个数n(1≤n≤1000)，接下来n行输入n个数字串。

输出格式

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

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

输入/输出样例

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

NO
YES

说明/提示

时间1000ms，内存256MiB