문제1179--문자열 해독하기

1179: 문자열 해독하기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

숫자 문자('0'-'9')와 '#' 문자로 구성된 문자열이 주어진다. 이 문자열은 다음 규칙을 이용하여 만든 문자열이다.
  • 규칙 1. 문자 'a'부터 'i'는 '1'부터 '9'로 표현한다.
  • 규칙 2. 문자 'j'부터 'z'는 "10#"부터 "26#"로 표현한다.
주어진 문자열의 원래 문자열을 제시하시오.

입력 설명

첫 줄에는 테스트케이스 수  T(1<=T<=100)가 주어지고, 그다음 줄부터는 각 줄마다 하나의 문자열이 주어진다. 이 문자열의 길이는 1 이상이고, 1,000이하이다. 주어진 문자열은 숫자 문자('0'-'9')와 '#' 문자로만 구성되어 있으며, 문제 설명에 주어진 규칙에 의해 변환된 문자열이다.

출력 설명

주어진 문자열을 원래 문자열 바꾸어 출력하세요.

입력 예시 Copy

4
10#11#12
1326#
25#
12345678910#11#12#13#14#15#16#17#18#19#20#21#22#23#24#25#26#

출력 예시 Copy

jkab
acz
y
abcdefghijklmnopqrstuvwxyz