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.)
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.
For each company name, print a single line containing YES if the phone number is a palindrome, or NO if it is not.
Example 1