C1786 [Contest #12]Competitive Problem Setting

内存限制:256 MB 时间限制:1000 ms

题目描述

Chiaki经常给各种比赛出题,每场比赛需要的题目数从$3$到$25$不等,因此对题目的管理显得非常重要。

为了方便管理,Chiaki决定给每个题目取一个只有$3$个字符的编码。对于一个标题为$s$的题目,它的编码是$s$长度为$3$的前缀。

现在给出Chiaki出的$n$个题的标题,求出这$n$个题的编码是否互不相同。

输入格式

输入有多组数据。第一行有一个整数$T$,表示测试数据组数。然后对于每组数据:

第一行包含一个整数$n$ ($3 \le n \le 25$),表示题目数目。

接下来$n$行,每行包含一个字符串$s_i$ ($3 \le s_i \le 25$),表示第$i$个题目的标题。保证$s_i$仅由英语小写字母组成。

保证所有数据中$n$的和不超过$1000$。

输出

对于每组数据,如果这$n$个题目的编码互不相同,输出Yes,否则输出No

样例

样例输入 1

2 23 rectangles tables knight dice pawn drilling thewaytobytemountain stamps byteanteantowns circulargame permutation quasitemplate cakes diamond cards fishes chess typetwodebruijnsequences fibonaccimachine colouring programmingcontest watchmen tram 3 abcd abce cccd

样例输出 1

Yes No

提示