전화번호 수수께끼 (Small)
면접 대비시간 제한5초메모리 제한512 MB
전화번호의 각 자리를 영어 단어로 쓴 뒤 글자를 섞은 문자열이 주어질 때, 오름차순이 보장된 원래 전화번호를 복원한다.
문제
"전화번호가 뭐예요?"
"제 전화번호의 각 자리 숫자를 영어 단어로 바꾸고 철자를 잘 섞으면 OZONE TOWER가 나와요."
"네?"
"그리고 제 전화번호는 오름차순으로 정렬되어 있어요."
"..."
숫자 0부터 9까지의 영어 단어는 ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE이다. 상대방이 제시한 문자열이 주어질 때, 전화번호를 구하라.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다. 이어지는 개의 줄에는 각 테스트 케이스마다 상대방이 제시한 문자열 가 주어진다. 는 영어 대문자로만 이루어져 있다.
이고, 의 길이는 3 이상 20 이하이다. 모든 테스트 케이스의 답은 유일하다.
출력
각 테스트 케이스마다 한 줄에 테스트 케이스 번호 와 전화번호 를 Case #x: y 형식으로 출력한다. 전화번호는 오름차순으로 정렬된 숫자열이며, 0으로 시작할 수도 있다.
힌트
ZERO, ONE, TWO의 철자를 잘 배열하면 OZONETOWER가 된다. 따라서 첫 번째 테스트 케이스의 답은 012이다.