No submission language available for this problem.

题目描述

小码君是一名研究生，他正在研究一种新型材料的晶体结构。这种材料的晶体结构非常复杂，每个晶体都由若干个晶胞构成。他发现，有些晶胞的结构也是其他晶胞结构的前缀，这让他感到十分有趣。于是，他开始思考如何找出这些具有前缀关系的晶胞。

给定 $n$ 种晶体，用一个长度不超过 $10$ 的数字串来表示每种晶体类型，问其中是否存在两个两种晶体 $X$ , $Y$，使得 $X$ 晶体是 $Y$ 晶体的前缀，本题多组数据。

输入

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

对于每组数据，第一行一个数 $n$，接下来 $n$ 行输入 $n$ 种晶体类型。

输出

对于每组数据，若存在两种晶体 $X$，$Y$，使得 $X$ 晶体是 $Y$ 晶体的前缀，则输出 NO ，否则输出 YES 。

请注意此处结果与输出的对应关系！

样例

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

NO
YES

提示

数据范围：

对于 100% 的数据，$1≤T≤40,1≤n≤104$​​ 。