Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Dane są słowa. Dla każdego z nich chcemy sprawdzić czy znajduje się w nim palindrom (jako spójny fragment). Interesują nas tylko palindromy długości większej od 1. Palindrom to słowo, które czytane od prawej jest takie samo jak czytane od lewej.
Napisz program, który: wczyta słowa do sprawdzenia, dla każdego z nich stwierdzi czy znajduje się w nich palindrom i wypisze wyniki na standardowe wyjście.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna Q, określająca liczbę zestawów danych. W kolejnych 2Q wierszach znajduje się opis kolejnych zestawów danych, po dwa wiersze na zestaw. W pierwszym wierszu opisu zestawu danych znajduje się jedna liczba naturalna Ni określająca długość słowa. W drugim wierszu opisu znajduje się ciąg Ni małych znaków alfabetu angielskiego – słowo do sprawdzenia.
Wyjście
Dla każdego testu odpowiedz w osobnej linii TAK lub
NIE, stosownie do tego, czy dane słowo zawierało
palindrom.
Ograniczenia
1 ≤ Q ≤ 1 000, 1 ≤ Ni ≤ 100.
Przykład
| Input | Output | |
|
|