"전화번호가 뭐에요?"

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

"예?"

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

"..."

입력 형식

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

1≤ T ≤ 100이고, S의 길이는 3 이상 2000 이하이다. 모든 테스트케이스에는 유일한 해답이 있다.

출력 형식

각 줄에 테스트케이스 번호 x와 전화번호 y를 Case #x: y의 형태로 출력한다.

예제 입력

4
OZONETOWER
WEIGHFOXTOURIST
OURNEONFOE
ETHER

예제 출력

Case #1: 012
Case #2: 2468
Case #3: 114
Case #4: 3

힌트

ONE ONE ONE FOUR FOUR SIX SEVEN의 철자를 잘 배열하면 OFFERENNOXIOUSNEONOVERUSE가 나온다.