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