== include(page="template/taskheader" task_id="palin3") ==

Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, Mihai o sa stea acasa si o sa incerce sa ghiceasca scorul meciului. Superstitios din fire, Mihai cred ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime 3 dintr-un sir dat. Pentru a fi cat mai precis, el isi alege N siruri date. El poate sa faca urmatoare operatie, alege un palindrom de lungime 3 si il elimina din sir. Mihai este convins ca daca folosinf aceasta operatie poate sa elimine sirul intreg atunci Romania poate sa castige meciul.

Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, el o sa stea acasa si o sa incerce sa ghiceasca scorul meciului. Superstitios din fire, Mihai cred ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime 3 intr-un sir dat. Pentru a fi cat mai precis, el isi alege N siruri. Mihai poate sa faca urmatoarea operatie: alege un palindrom de lungime 3 si il elimina din sir. Mihai este convins ca daca folosind aceasta operatie poate sa elimine intreg sirul, atunci Romania o sa castige meciul.

h2. Date de intrare

Fişierul de intrare $palin3.in$ contine pe prima linie un numar natural N, numarul de teste. Fiecare din urmatoarele linii contine cate un sir de caractere.

Fişierul de intrare $palin3.in$ contine pe prima linie un numar natural N, numarul de siruri alese. Fiecare din urmatoarele linii contine cate un sir de caractere.

h2. Date de ieşire