10628: Список телефонних номерів
За заданим списком телефонних номерів визначіть, чи є він сумісним у тому сенсі, що жоден номер не є префіксом іншого. Нехай, наприклад, телефонний каталог містить наступні номери:
Екстрена служба 911
Аліса 97 625 999
Боб 91 12 54 26
У цьому випадку не представляється можливим зателефонувати Бобу, тому що після набору трьох цифр телефону Боба Ви відразу ж потрапите в Екстрену службу. Наведений список є несумісним.
Формат вхідних даних
Перший рядок містить кілбкість тестів t (1 ≤ t ≤ 50). Кожний тест починається рядком, що містить кілбкість телефонних номерів n (1 ≤ n ≤ 100000). Кожний з наступних n рядків містить один телефонний номер. Телефонний номер містить не більше десяти цифр.
Формат вихідних даних
Для кожного тесту вивести "YES", якщо список телефонних номерів є сумісним, та "NO" інакше.
Приклад вхідних даних-1
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
Приклад вихідних даних-1
NO
YES
Коментарі