G小K的情书

Description:

现在小K同学需要通过短信向他的女朋友表白.如果用手指一个个的输入的话就太累了.于是小K找到你,一个优秀的程序员,来帮他写一段程序来模拟手机键盘输入。

T9输入法是手机上常用的输入法. 26个英文字母如上图排列.打个比方,当我们要输入字母B的时候,我们需要按两次2.当我们需要连续输入的字母在同一个按键上时,我们应该有一个停顿.用空格’ ‘(不包括引号)代替.比如我们在输入AA的时候,应该是2 2.而连续输入的22表示字母B.

Input:

输入第一行有一个数字N(1<n<100),表示有N行数据.

接下来N行,每行是一段小K要输入的信息.字符串的长度不超过1000。

Output:

对于每一行输入,对应输出

"Case #x: ",然后接上信息对应的键盘输入.

Sample Input:

4
hi
yes
foo  bar
hello world

Sample Output:

Case #1: 44 444
Case #2: 999337777
Case #3: 333666 6660 022 2777
Case #4: 4433555 555666096667775553

Note:

 

本题由旧版NOJ导入，来源：NUAA_冯晋文