题目描述

给定 $n$ 个长度不超过 $10$ 的数字串，问其中是否存在两个数字串 $S,T$ ，使得 $S$ 是 $T$ 的前缀。

本题读入多组数据，请对每组数据进行计算并输出结果。（数据组数 $≤40$ ， $n≤10$^$4$）

输入

第一行一个整数 $T$ ，表示数据组数。

对于每组数据，第一行一个数 $n$ ，接下来 $n$ 行输入 $n$ 个数字串。

输出

对于每组数据，**若存在两个数字串 $S$ ， $T$ ，使得 $S$ 是 $T$ 的前缀，则输出 NO ，否则输出 YES **。

样例

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

NO
YES

来源

POJ