《算法竞赛宝典》语言及算法入门(公开课程)

【例题描述】电话列表(telephone.cpp)

给定一列电话号码，看看它是否符合没有号码是其他号码的前缀的要求。例如有下面这列电话号码：

- 紧急呼叫 911

- 艾利丝 97625999

- 鲍博 91125426

在这个案例里，就不可能打电话给鲍博，因为当你拨了鲍博电话前三位数字的时候，电话服务中心将拨通紧急电话。所以，这个电话列表不符合要求。

【输入格式】

输入数据的第一行给出了一个整数，1≤t≤40，表示整个测试案例的个数。每个测试案例的开头一行是n，表示电话号码的个数，1≤n≤10000。接下去的n行中，每行都是一个不相同的电话号码。每个电话号码都是一个至多10个数字的系列。

【输出格式】

对于每个测试案例，如果它是符合要求的，那么输入“YES”，否则，输出“NO”。

【输入样例】

2

3

911

97625999

91125426

5

113

12340

123440

12345

98346

【输出样例】

NO

YES