Palíndromo

19 soluciones
500 puntos

Un palíndromo es una palabra que se lee lo mismo de derecha a izquierda que cuando se lee de izquierda a derecha. Con este principio vamos proponerte el siguiente problema: Dado una serie de números consecutivos deberás responder si el valor de este puede leerse lo mismo de derecha a izquierda y de izquierda a derecha, en otras palabras si este tal número representa una cadena de tipo palíndromo. Por ejemplo: El número 123321 es palíndromo, sin embargo el número 777778 no lo es.

Ten presente que todos los números dados estarán en (base 10), de esta manera. Podemos ver:

1001 -> Es un número palíndromo
3701561073 -> No es un número palíndromo

A continuación se te dará una cadena C conteniendo números consecutivos cuya longitud no será menor que 10 y no mayor 100, tu tarea es responder "SI" si el número es palindromo, y "NO" si no lo es.

Input


La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 30)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

C : Una cadena de numeros cuya longitud estará comprendida entre 1 y 10 inclusive.

Output


Para cada caso deberás imprimir una cadena que será "SI" o "NO" dependendiendo del caso en cuestión.

Entrada de ejemplo


Input

2
1001
1212

Output

SI
NO

Coderperu © 2013 Indexo. Todos los derechos reservados.