import java.util.Scanner;


 
public class Main {
    
    public static void main(String[] args) {
         Scanner sc = new Scanner(System.in);
         int tcase = sc.nextInt();
         int t = 1;
         while(tcase-->0){
             
             String str = sc.next(),sub1="";
             char [] s = str.toCharArray();
             int i;
             boolean havec = false;
             for(i=0;i<s.length;i++){
                 if(s[i]!=‘c‘&&s[i]!=‘f‘) break;
                 if(s[i]==‘c‘) {havec=true;} 
             }
             if(i!=s.length){
                 System.out.print("Case #"+(t++)+": ");
                 System.out.println(-1);
                 continue;
             }
             if(havec==false){
                 System.out.print("Case #"+(t++)+": ");
                 if(s.length%2==1){
                     System.out.println((s.length+1)/2);
                 }else{
                     System.out.println((s.length)/2);
                 }
                 continue;
             }
             i = 0;
             while(i<s.length&&s[i]!=‘c‘){
                 sub1+=s[i];
                 i++;
             }
             str = str.substring(i, s.length);
             str+=sub1;
             s= str.toCharArray();
             boolean flag = false; ///c cf 不合法
             int ans = 0;
             for(i=0;i<s.length;){
                 int len = 0;
                 if(s[i]==‘c‘){
                     i++;
                     while(i<s.length&&s[i]!=‘c‘){
                         len++;
                         i++;
                     }
                 }
                 if(len<2) {flag = true;break;}
                 ans++;
             }
             System.out.print("Case #"+(t++)+": ");
             if(flag) System.out.println(-1);
             else System.out.println(ans);
         }
    }
}