Mən hər yerdə olmuşam

Alisa iş üçün çox səyahət edir. Hər dəfə səyahətində bir şəhəri ziyarət edir və sonra evə qayıdır.

Bir gün ondan "iş üçün neçə fərqli şəhər ziyarət etmisiniz?" deyə soruşdular. Xoşbəxtlikdən, Alisanın səyahət jurnalı var. Alisaya ən az bir dəfə ziyarət etdiyi şəhərlərin sayını tapmağa kömək edin.

Giriş verilənləri

Birinci sətir testlərin sayını $t(t\le 50)$ ehtiva edir. Hər testin birinci sətiri Alisanın iş üçün səyahətlərinin sayını $n$ ehtiva edir. Növbəti $n$ sətir səyahətləri təsvir edir. $i$-ci sətir Alisanın $i$-ci səyahətində ziyarət etdiyi şəhərin adını ehtiva edir.

Alisa yalnız sadə adları olan şəhərləri ziyarət edir: onlar yalnız böyük hərflərdən ibarətdir, ən az bir hərf ehtiva edir və boşluq ehtiva etmir.

Səyahətlərin sayı 100-dən çox deyil, şəhər adlarının heç biri 20 simvoldan çox deyil.

Çıxış verilənləri

Hər test üçün ayrı bir sətirdə bir ədəd çıxarın - Alisanın iş səyahətləri zamanı ziyarət etdiyi şəhərlərin sayı.

Nümunələr