Numbersrebmun#2644

Numbersrebmun

1 second
64 megabytes
Very easy

Anna and Bob are starting a new high-tech company. One of their key considerations is choosing a good company name. Palindromes are interesting. (A palindrome is a word that is the same when reversed, like the names of our two entrepreneurs.) They would really like the name of their company to be a palindrome. Unfortunately, they cannot come up with a nice company name that is also a palindrome.

Maybe at least the company's phone number could be a palindrome. However, they want their customers to be able to call them, so they want to choose the company name so that, when it is typed using the letters on a phone keypad, the result is their phone number. (On a standard phone keypad, the following keys contain the corresponding letters: 2: ABC, 3: DEF, 4: GHI, 5: JKL, 6: MNO, 7: PQRS, 8: TUV, 9: WXYZ.)

Input

The first line contains a single integer — the number of lines to follow. Each following line contains a company name, which is a string of at most letters, which may be either uppercase or lowercase.

Output

For each company name, print a single line containing YES if the phone number is a palindrome, or NO if it is not.

Examples

Example 1

Loading
Loading