Palíndromos

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 1232112321 e também a frase “Socorram-me, subi no ônibus em Marrocos”.

Dada uma palavra PP, determine se ela é ou não um palíndromo.

Entrada

A primeira linha da entrada contém o número de casos de teste TT (1T1001\leq T \leq 100).

Cada caso de teste é representado por uma única linha, contendo uma palavra PP (1|P|5001\leq |P|\leq 500), formada apenas por caracteres alfabéticos, maiúsculos e minúsculos.

Saída

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.

Exemplo de entrada 1

5
Mussum
saia
saias
sopapo
reviver

Exemplo de saída 1

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).