#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int shu[15];
int main()
{
char st[1100];
int n;
scanf("%d\n",&n);
for(int ni=1;ni<=n;ni++)
{
gets(st+1);
int len=strlen(st+1);
memset(shu,0,sizeof(shu));
for(int i=1;i<=len;i++)
{
if(st[i]=='g')shu[1]++;
if(st[i]=='o')shu[2]++;
if(st[i]=='d')shu[3]++;
if(st[i]==' ')shu[4]++;
if(st[i]=='m')shu[5]++;
if(st[i]=='r')shu[6]++;
if(st[i]=='n')shu[7]++;
if(st[i]=='i')shu[8]++;
if(st[i]=='g')shu[9]++;
}
int x1=shu[2]%3,x2=shu[7]%2;
shu[2]=(shu[2]-x1)/3;
shu[7]=(shu[7]-x2)/3;
int min=9999999;
for(int i=1;i<=9;i++)
{
if(shu[i]<min)min=shu[i];
}
printf("Case #%d: %d\n",ni,min);
}
return 0;
}