만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전화번호 수수께끼 (Small)

면접 대비

시간 제한5초메모리 제한512 MB

요약
전화번호의 각 자리를 영어 단어로 쓴 뒤 글자를 섞은 문자열이 주어질 때, 오름차순이 보장된 원래 전화번호를 복원한다.
난이도

보통10점 중 5점

유형
문자열, 해시맵, 수학, 구현
정답자
아직 제출이 없습니다

문제

"전화번호가 뭐예요?"

"제 전화번호의 각 자리 숫자를 영어 단어로 바꾸고 철자를 잘 섞으면 OZONE TOWER가 나와요."

"네?"

"그리고 제 전화번호는 오름차순으로 정렬되어 있어요."

"..."

숫자 0부터 9까지의 영어 단어는 ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE이다. 상대방이 제시한 문자열이 주어질 때, 전화번호를 구하라.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. 이어지는 TT개의 줄에는 각 테스트 케이스마다 상대방이 제시한 문자열 SS가 주어진다. SS는 영어 대문자로만 이루어져 있다.

1≤T≤1001 \le T \le 100이고, SS의 길이는 3 이상 20 이하이다. 모든 테스트 케이스의 답은 유일하다.

출력

각 테스트 케이스마다 한 줄에 테스트 케이스 번호 xx와 전화번호 yy를 Case #x: y 형식으로 출력한다. 전화번호는 오름차순으로 정렬된 숫자열이며, 0으로 시작할 수도 있다.

힌트

ZERO, ONE, TWO의 철자를 잘 배열하면 OZONETOWER가 된다. 따라서 첫 번째 테스트 케이스의 답은 012이다.

예제1

  1. 예제 1

    입력
    4
    OZONETOWER
    WEIGHFOXTOURIST
    OURNEONFOE
    ETHER
    
    예상 출력
    Case #1: 012
    Case #2: 2468
    Case #3: 114
    Case #4: 3