애나(Anna)와 밥(Bob)은 새로운 첨단 기술 회사를 세우려고 하며, 기억하기 좋은 회사 이름을 짓고 싶어 합니다. 두 사람은 앞으로 읽으나 뒤로 읽으나 똑같은 단어, 즉 회문(palindrome)을 좋아합니다(두 사람의 이름처럼요). 하지만 회문이면서도 멋진 회사 이름은 도무지 떠오르지 않았습니다.
그래서 차선책으로 전화번호가 회문이 되도록 하려고 합니다. 고객이 전화기 키패드에서 회사 이름을 눌러 전화를 걸 수 있기를 바라므로, 회사 이름을 키패드로 입력했을 때 나오는 숫자들이 곧 전화번호가 되어야 합니다. 표준 전화기 키패드에서 글자는 다음과 같이 배치되어 있습니다.
| 키 | 글자 |
|---|---|
| 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 |
회사 이름이 주어졌을 때, 각 글자를 키패드 숫자로 바꾸어 만든 전화번호가 회문인지 판별하세요. 글자는 대문자일 수도 소문자일 수도 있으며, 변환할 때 대소문자는 구분하지 않습니다.
첫째 줄에 뒤따르는 회사 이름의 개수 $n$이 주어집니다. 다음 $n$개의 줄에는 각각 회사 이름 하나가 주어지며, 이름은 최대 20개의 글자로 이루어진 문자열이고 각 글자는 대문자 또는 소문자입니다.
각 회사 이름에 대해, 전화번호가 회문이면 YES를, 아니면 NO를 한 줄에 출력하세요.