题目描述

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

格式

输入格式

第一行一个整数 \(T\)，表示数据组数。

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

输出格式

对于每组数据，若存在两个数字串 \(S,T\)，使得 \(S\) 是 \(T\) 的前缀，则输出 \(\text{NO}\) ，否则输出\(\text{YES}\)。

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

样例1

样例输入1

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

样例输出1

NO
YES

限制

对于 \(100\%\) 的数据，\(1\le T\le 40, 1\le n \le 10^4\)。