전화번호 수수께끼 (Large)

"전화번호가 뭐예요?"

"제 전화번호의 각 자리를 영어 단어로 바꾸고 철자를 잘 섞으면 OFFER EN NOXIOUS NEON OVERUSE가 나와요."

"예?"

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

"..."

각 자리의 숫자는 ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE 중 하나로 바뀐다. 이 단어들을 이어 붙인 뒤 글자 순서를 임의로 섞은 문자열 S가 주어질 때, 원래 전화번호를 구하라.

첫 줄에 테스트케이스의 개수 $T$가 주어진다. 이어지는 $T$개의 줄에 상대방이 제시한 문자열 $S$가 하나씩 주어진다. $S$는 영어 대문자로만 이루어져 있다.

$1 \le T \le 100$이고, $S$의 길이는 3 이상 2000 이하이다. 모든 테스트케이스에는 답이 유일하게 존재한다.

각 테스트케이스마다 한 줄에 테스트케이스 번호 $x$와 전화번호 $y$를 Case #x: y 형태로 출력한다. $y$는 전화번호의 숫자를 오름차순으로 나열한 것이며, 0으로 시작할 수 있다.

ONE ONE ONE FOUR FOUR SIX SEVEN의 철자를 잘 배열하면 OFFERENNOXIOUSNEONOVERUSE가 된다. 따라서 이 문자열에 해당하는 전화번호는 1114467이다.