题目描述

你有 $n$ 个长度为 $m$ 的仅包含小写字母的字符串 $S_1,S_2, \dots, S_n$。

请问是否存在一个 $1\sim n$ 的排列 $p_1,p_2,\dots,p_n$ 使得对于任意 $1 \le i < n$ 均满足 $S_{p_i}$ 在删除第一个字符再在末尾添加一个字符后可以等于 $S_{p_{i+1}}$。

输入格式

每个测试点包含多组测试数据。 第一行一个正整数 $T$ 表示数据组数。

对于每组测试数据，第一行两个正整数 $n$，$m$。

接下来第 $i$ 行，每行一个长度为 $m$ 且只包含小写字母的字符串 $S_i$。

输出格式

输出 $T$ 行，对于第 $i$ 行，输出 YES 表示可以找到这样的排列，否则输出 NO。

输入样例

2 
5 3
vfe
ete
tev
evf
fet
5 3
zbc
cpf
ezb
pfb
bcp

输出样例

YES
YES

样例说明

对于第 1 组数据，evf vfe fet ete tev 是一个合法的序列；

对于第 2 组数据，ezb zbc bcp cpf pfb是一个合法的序列。

子任务