13007 - SMS Typing
时间限制 : 1 秒
内存限制 : 128 MB
一个标准的手机输入法的9 宫格键盘如下:
![16488252278530.jpg](/uploads/20220401/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