케이타이 메시지
면접 대비시간 제한8초메모리 제한512 MB
버튼 입력 순서가 주어질 때, 같은 숫자가 반복된 묶음을 전화 키패드 규칙에 따라 문자로 바꿔 원래 메시지를 복원한다.
문제
Alice는 Miku에게 휴대전화로 메일을 보내려고 한다.
휴대전화에서 입력에 쓸 수 있는 버튼은 숫자 버튼뿐이다. 그래서 문자를 입력하기 위해 숫자 버튼을 여러 번 눌러 문자를 입력한다. 휴대전화의 숫자 버튼에는 다음 문자가 할당되어 있고, 버튼 0에는 확정 버튼이 할당되어 있다. 이 휴대전화에서는 한 문자의 입력이 끝나면 반드시 확정 버튼을 누르게 되어 있다.
- 1: . , ! ? (공백)
- 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
- 0: 확정 버튼
예를 들어 버튼 2, 버튼 2, 버튼 0을 누르면 문자가 'a' → 'b'로 변하고, 여기서 확정 버튼을 누르므로 문자 b가 출력된다. 같은 숫자를 연달아 입력하면 변하는 문자가 순환한다. 즉 버튼 2를 5번 누르고 다음에 버튼 0을 누르면 문자가 'a' → 'b' → 'c' → 'a' → 'b'로 변하고, 여기서 확정 버튼을 누르므로 'b'가 출력된다.
아무 버튼도 눌리지 않은 상태에서 확정 버튼을 누를 수 있지만, 그 경우에는 아무 문자도 출력되지 않는다.
당신의 일은 Alice가 누른 버튼의 열에서 Alice가 만든 메시지를 재현하는 것이다.
입력
첫째 줄에 테스트 케이스의 수가 주어진다. 이어서 각 테스트 케이스마다 길이가 최대 1024인 숫자열이 한 줄로 주어진다.
출력
Alice가 만든 메시지의 문자열을 각 테스트 케이스마다 한 줄에 하나씩 출력하라. 단, 출력은 1자 이상 76자 미만이라고 가정해도 된다.