#D1137. 电话号码

电话号码

题目描述

给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如:

Emergency 911
Alice 97 625 999
Bob 91 12 54 26

在这个例子中,我们不可能拨通 Bob 的电话,因为 Emergency 的电话是它的前缀,当拨打 Bob 的电话时会先接通 Emergency,所以这些电话号码不是一致的。

输入格式

第一行是一个整数 tt1t401 ≤ t ≤ 40,表示测试数据的数目。

每个测试样例的第一行是一个整数 nn1n100001 ≤ n ≤ 10000,其后 nn 行每行是一个不超过 1010 位的电话号码。

输出格式

对于每个测试数据,如果是一致的输出 YES,如果不是输出 NO

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
NO
YES