#include<stdio.h>
#include<string.h>
char str[1000010];
int main()
{
int t,l,j;
scanf("%d",&t);
for(j=1; j<=t; j++)
{
scanf("%s",str);
int flag=0,ffff=0,s=0,l,f0=0,i;
l=strlen(str);
if(l==0)
break;
for(i=0; i<l; i++)
{
if(str[i]=='f')
ffff++;
else if(str[i]=='c')
{
if(flag==0)
{
f0=ffff;
flag=1;
ffff=0;
}
else
{
if(ffff==0||ffff==1)
{
s=-1;
break;
}
ffff=0;
s++;
}
}
else
{
s=-1;
break;
}
}
if(s!=-1)
{
ffff=ffff+f0;
if(flag==1)
{
if(ffff==0||ffff==1)
{
s=-1;
}
else
s++;
}
else
{
s=ffff/2;
if(ffff%2==1)
s++;
}
}
printf("Case #%d: %d\n",j,s);
}
return 0;
}