Miruna are un şir de caractere şi ar vrea să ştie dacă acesta poate fi scris ca o concatenare a unor palindromuri de lungime pară.
Cerinţă
Dându-se un şir de caractere de lungime N, să se afişeze DA în cazul în care şirul se poate scrie ca o concatenare de palindromuri de lungime pară şi NU în caz contrar.
Date de intrare
Pe prima linie a fişierului de intrare parpal.in se află un număr natural T reprezentând numărul de teste. Pe fiecare dintre următoarele T linii se găseşte câte un şir de caractere format din litere mici ale alfabetului englez.
Date de ieşire
În fişierul de ieşire parpal.out se vor găsi T linii. Pe fiecare linie i se va scrie DA în cazul în care şirul de caractere corespunzător liniei i + 1 din fişierul de intrare se poate scrie ca o concatenare de palindromuri de lungime pară şi NU în caz contrar.