La palabra o frase completa la cual tiene la misma secuencia de letras en ambas direcciones es llamada palindrome. Aqui hay unos ejemplos:
Stats
Amore, Roma
No 'x' in Nixon
Was it a cat I saw?
Como puedes ver, las mayusculas son tomadas como minusculas. Espacios y puntuacion son ignorados.
Tu meta en este ejercicio de programacion es determinar, si la frase representa un palindrome o no.
Datos de Entrada En la primera linea, contiene el numero de frases.
Las siguientes lineas contienen una frase cada una.
Respuesta debe tener una sola letra (separada por espacio) para cada frase: Y si es un palindrome y N si no.
Ejemplo:
datos de entrada:
3
Stars
O, a kak Uwakov lil vo kawu kakao!
Some men interpret nine memos
respuesta:
N Y Y