13007 - SMS Typing
时间限制 : 1 秒
内存限制 : 128 MB
一个标准的手机输入法的9 宫格键盘如下:
利用该键盘键入字母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