Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

H. Palindrome
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

A palindrome is a string that reads the same in both directions, for example z, uwu, or moom.

Input

The first line contains an integer $$$t$$$ ($$$1 \leq t \leq 100$$$) — the number of testcases.

The following $$$t$$$ lines each contain a string of length at most $$$100$$$ consisting of lowercase English letters.

Output

For each test case, output "YES" or "NO", denoting the answer.

Examples
Input
8
ac
tle
radar
racecar
php
atcoder
codeforces
steam
Output
NO
NO
YES
YES
NO
NO
YES
YES
Input
2
a
z
Output
NO
YES