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