== 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 crede ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime $3$ intr-un sir dat. Mihai poate sa faca urmatoarea operatie: alege o subsecventa palindrom de lungime $3$ si o elimina din sir. El este convins ca daca, folosind in mod repetat aceasta operatie poate sa ajunga la sirul vid, atunci Romania o sa castige meciul. Pentru a fi cat mai sigur, el isi alege $T$ astfel de siruri.
h2. Date de intrare
Fişierul de intrare $palin3.in$ contine pe prima linie un numar natural T, 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 $T$, numarul de siruri. Urmeaza $T$ linii, pe fiecare aflandu-se unul din sirurile alese de Mihai.
h2. Date de ieşire
În fişierul de ieşire $palin3.out$ contine T linii. Pe fiecare linie se afla "DA", in cazul in care sirul indica victoria tricolorilor, "NU" in caz contrar.
În fişierul de ieşire $palin3.out$ contine $T$ linii. Pe linia i se va scrie "DA" in cazul in care al i-lea sir indica victoria tricolorilor, "NU" in caz contrar.
h2. Restricţii
* Mihai isi cere scuze ca numeste un sir de lungime 3 palindrom
* $1 ≤ $N ≤ 20$
* $ lungimea unui sir este mai mica sau egala cu 100 $
* $1 ≤ T ≤ 20$
* Lungimea unui sir este mai mica sau egala cu $100$
* Sirul de caractere este format doar din litere mici ale alfabetului englez
h2. Exemplu
