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 N_i określająca długość słowa. W drugim wierszu opisu znajduje się ciąg N_i 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 ≤ N_i ≤ 100.

Przykład

2
4
abca
6
abcbaz

NIE
TAK