题目描述

给定 $n$ 个仅由小写拉丁字母组成的字符串 $s_1, s_2, \ldots, s_n$。

每次操作，你可以从某个字符串 $s_i$ 中移除一个字符，并将其插入到任意一个字符串 $s_j$ 的任意位置（$j$ 可以等于 $i$）。你可以进行任意次数的操作。请判断是否有可能将所有 $n$ 个字符串变得完全相同。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 1000$），表示字符串的数量。

接下来的 $n$ 行，每行一个字符串 $s_i$（$1 \le |s_i| \le 1000$）。

所有测试用例中所有字符串的总长度不超过 $1000$。

输出格式

如果可以将所有字符串变得相同，输出 "YES"（不带引号）。

否则，输出 "NO"（不带引号）。

你可以用小写或大写字母输出每个字符。

说明/提示

在第一个测试用例中，你可以这样操作：

• 移除第一个字符串的第三个字符，并将其插入到第二个字符串的第二个字符后面，此时两个字符串分别变为 "ca" 和 "cbab"。
• 移除第二个字符串的第二个字符，并将其插入到第一个字符串的第二个字符后面，此时两个字符串都变为 "cab"。

在第二个测试用例中，不可能将所有 $n$ 个字符串变得相同。

由 ChatGPT 4.1 翻译

样例

4
2
caa
cbb
3
cba
cba
cbb
4
ccab
cbac
bca
acbcc
4
acb
caf
c
cbafc

YES
NO
YES
NO