13007 - SMS Typing

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

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

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

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