Phone Number Riddle (Small)

Given a shuffled string formed from the English words of a phone number's digits, recover the digits, which are guaranteed to be in ascending order.

Medium5StringHash mapMathImplementationInterviewNo attempts yetTime limit5sMemory limit512 MB

Problem

"What's your phone number?"

"Write each digit of my phone number as an English word, shuffle the letters well, and you get OZONE TOWER."

"Sorry?"

"Also, the digits of my phone number are sorted in ascending order."

"..."

The English words for the digits 0 to 9 are ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, and NINE. Given the string the other person gave you, find the phone number.

Input

The first line contains the number of test cases TT. Each of the next TT lines contains one test case: the string SS the other person gave. SS consists of uppercase English letters only.

1T1001 \le T \le 100, and the length of SS is between 3 and 20, inclusive. Every test case has exactly one answer.

Output

For each test case, print one line in the form Case #x: y, where xx is the test case number and yy is the phone number. The phone number is a string of digits in ascending order, and it may start with 0.

Hint

Arranging the letters of ZERO, ONE, and TWO gives OZONETOWER, so the answer to the first test case is 012.