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