Anna and Bob are starting a new high-tech company, and they want a memorable name. They love palindromes — words that read the same forwards and backwards, like their own names — but they cannot come up with a catchy company name that is also a palindrome.
So they settle for the next best thing: a phone number that is a palindrome. They want customers to be able to dial the company by spelling its name on a phone keypad, so the digits produced by typing the company name must form the phone number. On a standard phone keypad, the letters are grouped like this:
| Key | Letters |
|---|---|
| 2 | A B C |
| 3 | D E F |
| 4 | G H I |
| 5 | J K L |
| 6 | M N O |
| 7 | P Q R S |
| 8 | T U V |
| 9 | W X Y Z |
Given a company name, decide whether the phone number obtained by mapping each letter to its keypad digit is a palindrome. Letters may be uppercase or lowercase; the mapping ignores case.
The first line contains an integer $n$, the number of company names that follow. Each of the next $n$ lines contains one company name: a string of at most 20 letters, each either uppercase or lowercase.
For each company name, print a single line containing YES if its phone number is a palindrome, or NO otherwise.