Nizamsevər#433
Frank Eynşteyn çox ehtiyatlı bir orta məktəb müəllimidir. O, bəzi şagirdlərini ekskursiyaya aparmaq istəyir, lakin onların bir-birilərinə aşiq olmasından narahatdır. Bu ehtimalı azaltmaq üçün Frank aşağıdakı qaydaları tətbiq edir:
Boy fərqi sm-dən çox olmalıdır;
Eyni cinsdən olmalıdırlar;
Sevimli musiqi üslubları fərqli olmalıdır;
Sevimli idman növləri eyni olmalıdır.
Beləliklə, istənilən iki şagird yuxarıdakı şərtlərdən ən azı birinə cavab verməlidir. Şagirdlər haqqında verilən məlumatlara əsaslanaraq, Frankın ekskursiyaya apara biləcəyi maksimum şagird sayını tapmağa kömək edin.
Birinci sətirdə T \leq 100 — testlərin sayı verilir. Hər testin ilk sətirində N \leq 500 — şagirdlərin sayı verilir. Növbəti sətir hər şagirdin dörd boşluqla ayrılan xüsusiyyətlərini təsvir edir:
tam ədəd — boy, sm ilə;
'' qadınlar üçün və ya '' kişilər üçün simvol;
sevimli musiqi üslubunu təsvir edən söz;
sevimli idman növünün adı.
Heç bir sətir simvoldan uzun deyil, girişdə boş sətir yoxdur.
Hər test üçün müəllimin ekskursiyaya apara biləcəyi maksimum şagird sayını çıxışda bir sətrdə göstərin.
Nümunə 1