== include(page="template/taskheader" task_id="palin3") ==
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.
Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, Mihai se hotaraste sa
h2. Date de intrare
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.
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.
h2. Date de ieşire
Î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.
În fişierul de ieşire $palin3.out$ contine T linii. Pe fiecare linie se afla "DA", in cazul in care sirul poate sa dispara sau "NU" in caz contrar.
h2. Restricţii
* $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
table(example). |_. palin3.in |_. palin3.out |
|3
miaham
bbbeee
afe
|DA
DA
NU|
| 3
| miaham
| bbbeee
| afe
h3. Explicaţie
|DA|DA|NU
== include(page="template/taskfooter" task_id="palin3") ==
