给定 n 个仅由小写英文字母组成的字符串 s_1, s_2, ..., s_n。
每次操作,你可以从任意一个字符串中取出一个字符,并把它插入到任意一个字符串(包括原字符串本身)的任意位置。你可以进行任意多次这样的操作。
请问,能否通过操作让这 n 个字符串变得完全相同?
第一行包含一个整数 t,表示测试数据组数。
对于每组数据:
第一行包含一个整数 n,表示字符串的数量。接下来 n 行,每行一个字符串 s_i。
保证所有测试数据中字符串的总长度不超过 1000。
如果能让所有字符串变得相同,输出 YES,否则输出 NO。输出的大小写均可。
4 2 caa cbb 3 cba cba cbb 4 ccab cbac bca acbcc 4 acb caf c cbafc
YES NO YES NO
【数据范围】
1 <= t <= 10,1 <= n <= 1000,1 <= |s_i| <= 1000
所有测试数据中字符串的总长度不超过1000。
【样例说明】
对于第一组数据,一种可行操作如下:
将第一个字符串的第三个字符取出,插入到第二个字符串的第二个字符后,此时两个字符串分别变为 "ca" 和 "cbab"。再将第二个字符串的第二个字符取出,插入到第一个字符串的第二个字符后,此时两个字符串都变成了 "cab"。
对于第二组数据,无法让所有字符串都相等。