/* 重庆第5届ACM题 ： T9键盘：在手机上输入字符串，求手指移动的次数 */ 
#include<stdio.h>
main()
{char s[50+1];int b[50],i,k,T,count,n=1;scanf("%d", &T);  //有T组输入 while(n<=T){scanf("%s", s);   //要打的字符串 k=0;for(i=0; s[i]!='\0'; i++)  //每个字符逐一定位到数字键上，记录在b中 {switch(s[i])  {case 'A':  case 'B': case 'C':  b[k++]=2;   break;case 'D':  case 'E': case 'F':  b[k++]=3;   break;case 'G':  case 'H': case 'I':  b[k++]=4;   break;case 'J':  case 'K': case 'L':  b[k++]=5;   break;case 'M':  case 'N': case 'O':  b[k++]=6;   break;case 'P':  case 'Q': case 'R': case 'S':   b[k++]=7;   break;case 'T':  case 'U': case 'V':  b[k++]=8;   break;case 'W':  case 'X': case 'Y': case 'Z': b[k++]=9;   break;}}count=0;    //count 为移动手指的次数 for(i=1; i<k; i++)if(b[i]!=b[i-1])    count++; printf("Case #%d: %d\n", n,count);n++;                }return 0; 
}