#2206. 【电子学会六级】电话号码

【电子学会六级】电话号码

当前没有测试数据。

Description

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

假设电话列表如下:

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

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

Format

Input

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

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

Output

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

Samples

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