Монтеqqi Kapuletoya qarşı

Römeo və Cülyetta nəhayət evlənməyə qərar veriblər. Lakin toy məclisini təşkil etmək asan olmayacaq, çünki məlumdur ki, onların ailələri — Monteskolar və Kapuletolar — qanlı düşməndirlər. Bu məsələdə sizin vəzifəniz, qan tökülməsinin qarşısını almaq üçün kimi dəvət etmək və kimi dəvət etməməkdir.

Bizdə məclisə dəvət edilə biləcək və ya edilməyəcək $n$ nəfərin siyahısı var. Hər bir şəxs $i$ üçün onun düşmənlərinin siyahısı məlumdur: $e_1,e_2,...,e_p$. "Düşmən" münasibətləri aşağıdakı xüsusiyyətlərə malikdir:

• Antitransitivlik. Əgər $a$ düşmən $b$-dir və $b$ düşmən $c$-dir, onda $a$ dost $c$-dir. Bundan əlavə, $a$-nın dostlarının düşmənləri onun düşmənləridir və $a$-nın dostlarının dostları onun dostlarıdır.

• Simmetriklik. Əgər $a$ $b$-nin düşmənidirsə, onda $b$ də $a$-nın düşmənidir (bu, onun düşmənlər siyahısında göstərilməsə də).

Bir şəxs məclisə dəvəti qəbul edəcək, əgər və yalnız əgər o dəvət olunubsa, onun bütün dostları dəvət olunubsa və onun düşmənlərindən heç biri dəvət olunmayıbsa. Siz dəvəti qəbul edəcək maksimum sayda insanı tapmalısınız.

Məsələn, əgər $n=5$ və biz bilirik ki: $1$ — düşmən $3$, $2$ — düşmən $1$ və $4$ — düşmən $5$, onda biz maksimum $3$ nəfəri dəvət edə bilərik. Bu insanlar $2,3$ və $4$ ola bilər, lakin bu məsələdə bizə yalnız dəvət edilən insanların sayı lazımdır.

Giriş verilənləri

Birinci sətir testlərin sayı $m$-i ehtiva edir. Sonra boş bir sətir gəlir. Boş sətir həmçinin testləri ayırmaq üçün istifadə olunur. Hər bir testin birinci sətiri insanların sayı $n(n\le 200)$-ü ehtiva edir. Bu $n$ nəfərin hər biri üçün onun düşmənlərinin siyahısı olan bir sətir var. Birinci sətir şəxs $1$-in düşmənlərinin siyahısını, ikinci sətir şəxs $2$-in düşmənlərinin siyahısını və s. ehtiva edir. Hər bir düşmənlər siyahısı bu şəxsin məlum düşmənlərinin sayı olan tam ədəd $p$ ilə başlayır, ardınca bu şəxsin $p$ düşməninin tam ədədləri gəlir. Məsələn, əgər bir şəxsin düşmənləri $5$ və $7$-dirsə, onun düşmənlər siyahısı belə görünür: $257$.

Çıxış verilənləri

Hər bir test üçün bir sətir çıxarın, dəvəti qəbul edəcək maksimum sayda insanı ehtiva edən tam ədəd.

Nümunələr