#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm> 
using namespace std;
char X[10050]={0};
int num[15]={0};
int main()
{
    int t;
    scanf("%d",&t);
    for(int e=0;e<t;e++)
    {
        memset(X,0,sizeof(X));
        memset(num,0,sizeof(num));
        scanf("\n");
        gets(X);    
        int a;
        a=strlen(X);
        //printf("%d",a);   
        while(1)
        {
            a--;
            if(X[a]=='g')num[0]++;
            else if(X[a]=='o')num[1]++;
            else if(X[a]=='d')num[2]++;
            else if(X[a]==' ')num[3]++;
            else if(X[a]=='m')num[4]++;
            else if(X[a]=='r')num[5]++;
            else if(X[a]=='n')num[6]++;
            else if(X[a]=='i')num[7]++;
            if(a==0)break;
        }
        int s=0;
        while(1)
        {
            if((num[0]-=2)>=0&&(num[1]-=3)>=0&&
               (num[2]-=1)>=0&&(num[3]-=1)>=0&&
               (num[4]-=1)>=0&&(num[5]-=1)>=0&&
               (num[6]-=2)>=0&&(num[7]-=1)>=0)
            s++;
            else break;
        }
        printf("Case #%d: %d",e+1,s);
    }
    
    return 0;
}

我不怕死的交了6遍~~6遍~~6遍~~