A palindrome is a word, phrase, number, or other sequence of units that can be read the same way in either direction, with general allowances for adjustments to punctuatiom and word dividers

for eg., HELLOLLEH is a Palindrome string,

     and 123456789 is not a Palindrome number.

Input

t - number of testcases [ t < 1000 ].

On each of the next t lines given string.

Output

For each next t lines output the dataset number as a decimal integer (start counting at one), a space and "YES" if the given input is palindrome, or "NO" if the input is not.

Example

Input:
2
HELloolLEH
ILOVEyou

Output:
1 "YES"
2 "NO"

CHAALLENGE:- minimum size of the code