Я була всюди#7546
Аліса багато мандрує по роботі. Кожного разу в своїх поїздках вона відвідує одне місто, перш ніж повернутися додому.
Хтось нещодавно запитав її: "Скільки різних міст ви відвідали на роботі?" На щастя, Аліса зберегла журнал поїздок. Допоможіть Алісі з'ясувати кількість унікальних міст, які вона відвідала хоча б раз.
Перший рядок містить кількість тестів t~(t \le 50). Перший рядок кожного тесту містить кількість поїздок Аліси по роботі. Наступні рядків описують самі поїздки. -ий рядок містить назву міста, яке відвідала Аліса під час -ї поїздки.
Аліса відвідує міста тільки з простими назвами: вони містять тільки великі літери, містять хоча б одну літеру і не містять пробілів.
Кількість поїздок не більше , жодна назва міста не містить більше символів.
Для кожного тесту виведіть в окремому рядку одне число — кількість унікальних міст, які відвідала Аліса за час своїх робочих поїздок.
Приклад 1