전화번호 수수께끼 (Small)

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

보통5문자열해시맵수학구현면접 대비아직 제출이 없습니다시간 제한5초메모리 제한512 MB

문제

"전화번호가 뭐예요?"

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

"네?"

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

"..."

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

입력

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

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

출력

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

힌트

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