#include <iostream>
#include <stdio.h>
#include <string.h>


using namespace std;

#define N 1100000
char s[N];

int main()
{
    int t, iCase=1;
    scanf("%d", &t);

    while(t--)
    {
        int i, num=0, sum=0, flag=0, len;

        scanf("%s", s);

        len = strlen(s)-1;

        for(i=0; i<=len; i++)
        {
            if(s[i]==‘f‘)
                num++;
            if(s[i]!=‘f‘ && s[i]!=‘c‘)
                flag = 1;
            if(s[i]==‘c‘)
            {
                if(i==len-1 && s[0]==‘f‘ && s[len]==‘f‘)
                    sum ++;
                else if(i==len && s[0]==‘f‘ && s[1]==‘f‘)
                    sum ++;
                else if(s[i+1]==‘f‘ && s[i+2]==‘f‘)
                    sum++;
                else
                    flag = 1;
            }
        }

        printf("Case #%d: ", iCase++);

        if(flag)
            printf("-1\n");
        else
        {
            if(sum)
                printf("%d\n", sum);
            else if(len+1==num)
                printf("%d\n", (num+1)/2);
            else
                printf("-1\n");
        }
    }
    return 0;
}