#P1016. 电话号码

电话号码

说明

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

Emergency 911
Alice 97 625 999
Bob 91 12 54 26

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

输入

第一行是一个整数 t\mathrm{t}1t401 \leq \mathrm{t} \leq 40,表示测试数据的数目。每个测试样例的第一行是一个整数 nn1n100001 \leq n \leq 10000,其后 nn 行每行是一个不超过 1010 位的电话号码。

输出

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

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