eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Список телефонных номеров

Список телефонных номеров

Лимит времени 1 секунда
Лимит использования памяти 512 MiB

По заданному списку телефонных номеров определить, является ли он совместимым в том смысле, что ни один номер не является префиксом другого. Пусть, например, телефонный каталог содержит следующие номера:

  • Экстренная служба 911

  • Алиса 97 625 999

  • Боб 91 12 54 26

В этом случае не представляется возможным позвонить Бобу, потому что после набора трех цифр телефона Боба Вы сразу же попадете в Экстренную службу. Приведенный список является несовместимым.

Входные данные

Первая строка содержит количество тестов t (1t40). Каждый тест начинается строкой, содержащей количество телефонных номеров n (1n1000000). Каждая из следующих n строк содержит один телефонный номер. Телефонный номер содержит не более десяти цифр.

Выходные данные

Для каждого теста вывести "YES", если список телефонных номеров является совместимым, и "NO" иначе.

Пример

Входные данные #1
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
Выходные данные #1
NO
YES