Список телефонних номерів#2303
Дано список телефонних номерів. Необхідно визначити, чи він є узгодженим, тобто чи не містить жодної пари номерів, де один є префіксом іншого.
Розглянемо наступний приклад телефонного довідника:
Служба екстреної допомоги:
Аліса:
Боб:
У цьому випадку подзвонити Бобу неможливо, оскільки після набору перших трьох цифр його номера ви одразу потрапите до служби екстреної допомоги. Тому цей список є неузгодженим.
У першому рядку задано ціле число t~(1 \le t \le 40) — кількість тестових випадків.
Кожен тестовий випадок починається рядком, що містить одне ціле число n~(1 \le n \le 10^6) — кількість телефонних номерів.
Далі йдуть рядків, у кожному з яких міститься один телефонний номер, що складається не більше ніж з цифр.
Для кожного тестового випадку виведіть рядок "YES", якщо список телефонних номерів є узгодженим, і "NO" — у протилежному випадку.
Приклад 1