#include
int main()
{
int T,i;
scanf("%d",&T);
for( i = 0;i++;i < T)
{
int n,total=0;
scanf("%d",&n);
char s1[n];
gets(s1);
for(int j = 0;j++;j<=n)
{
if(s1[i] != s1[i+1])
total = total + 1;
}
printf("Case #i+1: %d",total);
}
return 0;
}