查找

题目描述:

元旦联欢会上小虎同学遇到一个难题，每个人都有一个名字，每个人的名字都是由(0..9)数字组成，最长不超过10位。

如果某个人的名字是另一个人的名字的前缀，则小虎同学将把这两个名字记混，如果他没有记混任何一个名字，则他会记得每个人的名字。

现有N组测试数据，每个测试数据有M个数字串，每个数字串由0..9中的一个数字组成。

所以现在请你查找一下，判断小虎同学是否记得每个人的名字，记得输出"YES"，否则输出"NO"。注意，两个数字串一样则视为同一人。

输入格式:

第一行一个整数N；

以后N组，第一行一个整数M，以后M行分别为一个数字串。

输出格式:

N行，每行为"YES"或"NO"。

样例输入:

2
2
1
12
2
35
26

样例输出:

NO
YES

提示:

【样例解释】：

第一组"1"是"12"的前缀，输出"NO"；

第二组没有一个数字串是另一个数字串的情况，输出"YES"。

【数据范围】：

对于10%的数据，N<=10,M<=10;

对于30%的数据，M<=100;

对于50%的数据，N<=20,M<=1000;

对于100%的数据，N<=40,M<=10000。

时间限制: 1000ms
空间限制: 128MB

---