13007 - SMS Typing

一个标准的手机输入法的9 宫格键盘如下:

16488252278530.jpg

利用该键盘键入字母A 时,需按2号键一次,要键入B,则按2号键两次。同理要键入Z 则需要按9号键盘四次,键入空格需要按空格键一次。

输入

第一行是正整数T,表示有T组样例。每组样例仅包含空格和小写字母,每行至少1个最多100个字符。

输出

对于每组样例,首先输出样例编号,然后是键入该样例所需的按键次数。

样例

输入

2
welcome to ulab
good luck and have fun

输出

Case #1: 29
Case #2: 41
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题