숫자 문자('0'-'9')와 '#' 문자로 구성된 문자열이 주어진다. 이 문자열은 다음 규칙을 이용하여 만든 문자열이다.

• 규칙 1. 문자 'a'부터 'i'는 '1'부터 '9'로 표현한다.
• 규칙 2. 문자 'j'부터 'z'는 "10#"부터 "26#"로 표현한다.

주어진 문자열의 원래 문자열을 제시하시오.

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

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