#Z2358. 电话列表

电话列表

给出一个电话列表,如果列表中存在其中一个号码是另一个号码的前缀这一情况,那么就称这个电话列表是不兼容的。

假设电话列表如下:

  • Emergency 911
  • Alice 97 625 999
  • Bob 91 12 54 26

在此例中,报警电话号码(911)为 Bob 电话号码(91 12 54 26)的前缀,所以该列表不兼容。

输入格式

第一行输入整数 tt,表示测试用例数量。

对于每个测试用例,第一行输入整数 nn,表示电话号码数量。

接下来 nn 行,每行输入一个电话号码,号码内数字之间无空格,电话号码不超过 1010 位。

输出格式

对于每个测试用例,如果电话列表兼容,则输出 YES

否则,输出 NO

数据范围

1t401 \le t \le 40,
1n100001 \le n \le 10000

输入样例:

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

输出样例:

NO
YES