숫자 알아내기

당신은 국제 퍼즐 회의에서 새 친구를 사귀었고, 연락을 계속할 방법을 물었다. 다음 날 호텔 방 문 아래로 들어온 다음 쪽지를 발견했다.

"안녕하신가, 새 친구여! 내 전화번호의 모든 숫자를 0부터 9까지 순서대로 영어 대문자로 풀어 쓴 표현("ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE")으로 바꾼 뒤, 그 모든 글자를 임의의 순서로 섞어 문자열 S를 만들었네. S를 이용해 내 전화번호가 몇 자리인지와 각 숫자가 무엇인지 알아내야 하네. 다만 내 전화번호의 숫자들은 비감소 순서로 배열되어 있다고 알려 주겠네. 알아낼 수 있다면 전화해 주게!"

당신은 누군가에게 전화번호를 알려 주는 방식으로는 정말 성가시다고 친구에게 말하고 싶어 전화를 걸려 하지만, 그러려면 전화번호가 필요하다! 전화번호는 무엇인가?

제한

시간 제한: 테스트 세트당 20초. 메모리 제한: 1 GB. 1 ≤ T ≤ 100. 유일한 답이 존재함이 보장된다.

소규모 데이터 세트(테스트 세트 1 - 공개)

3 ≤ S의 길이 ≤ 20.

대규모 데이터 세트(테스트 세트 2 - 비공개)

3 ≤ S의 길이 ≤ 2000.

입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 영어 대문자로 이루어진 문자열 S가 한 줄에 주어진다.

각 테스트 케이스마다 Case #x: y을 포함하는 한 줄을 출력한다. 여기서 x은 테스트 케이스 번호이며(1부터 시작), y은 전화번호를 나타내는 숫자 문자열이다.