Я була всюди

Аліса багато мандрує по роботі. Кожного разу в своїх поїздках вона відвідує одне місто, перш ніж повернутися додому.

Хтось недавно запитав її "скільки різних міст ви відвідували на роботі?" На щастя, Аліса зберегла журнал поїздок. Допоможіть Алісі вияснити кількість міст, які вона відвідала хоча б раз.

Вхідні дані

Перший рядок містить кількість тестів $t(t\le 50)$. Перший рядок кожного тесту містить кількість поїздок $n$ Аліси по роботі. Наступні $n$ рядків описують самі поїздки. $i$-ий рядок містить назву міста, який відвідала Аліса під час $i$-і поїздки.

Аліса відвідує міста тільки з простими назвами: вони містять тільки прописні літери, містять хоча б одну літеру і не містить пропуски.

Кількість поїздок не більше $100$, жодні назви міст не містять більше $20$ символів.

Вихідні дані

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

Приклади