Алиса много путешествует по работе. Каждый раз в своих поездках она посещает единственный город, прежде чем вернуться домой. Кто-то недавно спросил ее "сколько разных городов вы посетили на работе?" К счастью, Алиса сохранила журнал поездок. Помогите Алисе выяснить количество городов, которые она посетила хотя бы один раз. \InputFile Первая строка содержит количество тестов $t~(t \le 50)$. Первая строка каждого теста содержит количество поездок $n$ Алисы по работе. Следующие $n$ строк описывают сами поездки. $i$-ая строка содержит название города, который посетила Алиса во время $i$-ой поездки. Алиса посещается города только с простыми названиями: они содержат только прописные буквы, содержат хотя бы одну букву и не содержат пробелы. Количество поездок не более $100$, никакое название города не содержит более $20$ символов. \OutputFile Для каждого теста выведите в отдельной строке одно число --- количество городов, которое посетила Алиса за время своих рабочих поездок.