Denomina-se palíndromo uma palavra, frase, número ou qualquer sequência de símbolos que possa ser lida tanto da esquerda para a direita quanto da direita para a esquerda. Em geral, não são levados em consideração espaços, pontuações e acentuações.
Como exemplos de palíndromos, temos a palavra “reviver”,
o número
e também a frase
“Socorram-me, subi no ônibus em Marrocos”.
Dada uma palavra , determine se ela é ou não um palíndromo.
A primeira linha da entrada contém o número de casos de teste ().
Cada caso de teste é representado por uma única linha, contendo uma palavra (), formada apenas por caracteres alfabéticos, maiúsculos e minúsculos.
Para cada caso de teste imprima, em uma linha, a mensagem
Sim, caso a palavra seja um palíndromo, ou a mensagem
Nao, caso contrário.
5
Mussum
saia
saias
sopapo
reviver
Nao
Nao
Sim
Nao
Sim
Explicação do exemplo: No primeiro caso, a palavra
“Mussum” não é um palíndromo, pois a primeira letra
‘M’ é diferente da última letra ‘m’ (neste
problema, maiúsculas e minúsculas são consideradas diferentes).