Enter a positive number n. Is it a palindrome number?

Input

The first line of the input consist of a single integer number t which determines the number of tests.

In each of next t lines there is a single number n.

Constraints

• 0 < t ≤ 1 000
• 0 ≤ n < 1 000 000 000

Output

For each number n print out "YES" if n is palindrome number. Otherwise print out "NO".

Separate your answers with a new line character.

Note: ignore trailing zeros when determining whether n is a palindrome.

Example

Input:
8
19523
233332
859
11
819918000
10100
5252
23432

Output:
NO
YES
NO
YES
YES
YES
NO
YES