【题目描述】

拉丁字母包含26个字符，电话键盘上只有10个数字。我们希望使用一系列按键来指示所需的字符，从而更容易地向您的朋友发送消息。字母映射到数字上，如下所示。例如，要插入字符“B”，程序将按“22”。为了从同一按键按顺序插入两个字符，用户必须暂停，然后再按一次按键。应打印空格字符“ ”以指示暂停。例如，“2 2”表示“AA”，而“22”表示“B”。

图1：电话键盘

【输入】

第一行输入给出了案例的数量，N，1≤N≤100。N个测试案例紧随其后。每种情况都是一行包含所需消息的文本，最多为1000个字符。每条消息将仅包含小写字符“a”–“z”和空格字符“ ”。按0会输出空格。

【输出】

对于每个测试用例，输出一行包含“case #x：”的消息，后跟转换为按键序列的消息。

【样本输入1】

4

hi

yes

foo  bar

hello world

【样本输出1】

Case #1: 44 444

Case #2: 999337777

Case #3: 333666 6660 022 2777

Case #4: 4433555 555666096667775553