#include<cstdio>
#include<cstring>
using namespace std;
const int N=2e5+10;
int cas,_,Next[N];
char T[N];
void kmp(int l){
    int i=0,j=-1;Next[i]=j;
    while(i<l){
        if(j==-1||T[i]==T[j]) Next[++i]=++j;
        else j=Next[j];
    }
}
void get_next(int Tlen){
    int a=0;
    Next[0]=Tlen;
    while(a<Tlen-1&&T[a]==T[a+1]) a++;
    Next[1]=a;a=1;
    for(int k=2;k<Tlen;k++){
        int p=a+Next[a]-1,L=Next[k-a];
        if(k+L-1>=p){
            int j=(p-k+1>0)?p-k+1:0;
            while(k+j<Tlen&&T[k+j]==T[j]) j++;
            Next[k]=j;a=k;
        }
        else Next[k]=L;
    }
}
int main(){
    for(scanf("%d",&_),cas=1;cas<=_;cas++){
        scanf("%s",T);
        int len=strlen(T);
        kmp(len);
        int k=len-Next[len],tt;
        if(len%k==0) tt=len/k;
        else tt=1;
        for(int i=0;i<len;i++) T[len+i]=T[i];
        get_next(len*2);
        int num1=0,num2=0,num3=0;
        for(int i=0;i<len;i++){
            if(Next[i]>=len) num2++;
            else if(T[Next[i]]>T[i+Next[i]]) num1++;
            else if(T[Next[i]]<T[i+Next[i]]) num3++;
        }
        printf("Case %d: %d %d %d\n",cas,num1/tt,num2/tt,num3/tt);
    }
    return 0;
}