Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

A. Жонглирование буквами
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано $$$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$$$ строках, $$$i$$$-я из них содержит $$$s_i$$$ ($$$1 \le \lvert s_i \rvert \le 1000$$$).

Сумма длин всех строк по всем наборам входных данных не превосходит $$$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
Примечание

В первом наборе входных данных, вы можете сделать следующее:

  • Удалить третий символ первой строки и вставить его после второго символа второй строки, превратив две строки в «ca» и «cbab», соотвестственно.
  • Удалить второй символ второй строки и вставить его после второго символа первой строки, сделав обе строки равными «cab».

Во втором наборе входных данных невозможно сделать все $$$n$$$ строк равными.