Я был везде

Алиса много путешествует по работе. В каждой поездке она посещает один город, прежде чем вернуться домой.

Недавно кто-то спросил её: "Сколько разных городов вы посетили по работе?" К счастью, Алиса вела журнал всех своих поездок. Помогите Алисе определить количество уникальных городов, которые она посетила хотя бы один раз.

Входные данные

Первая строка содержит количество тестов $t(t\le 50)$. Первая строка каждого теста содержит количество поездок $n$, совершённых Алисой по работе. Следующие $n$ строк описывают сами поездки: $i$-ая строка содержит название города, который Алиса посетила во время $i$-ой поездки.

Города, которые посещает Алиса, имеют простые названия: они содержат только заглавные буквы, содержат хотя бы одну букву и не содержат пробелов.

Количество поездок не превышает $100$, и каждое название города содержит не более $20$ символов.

Выходные данные

Для каждого теста выведите в отдельной строке одно число — количество уникальных городов, которые Алиса посетила во время своих рабочих поездок.

Примеры