#include<iostream>

#include<stdio.h>

#include<string.h>

using namespace std;

#define MaxSize 200005

int _next[MaxSize],extend[MaxSize];

//扩展kmp

//next[i]:x[i...m-1]与x[0...m-1]的最长公公前缀

//extend[i]:y[i...n-1]与x[0...m-1]的最长公共前缀

void pre_EKMP(char x[],int m,int _next[]){//m长度

    _next[]=m;

    int j=;

    while(j+<m&&x[j]==x[j+])j++;

    _next[]=j;

    int k=;

    for(int i=;i<m;i++){

        int p=_next[k]+k-;

        int L=_next[i-k];

        if(i+L<p+)_next[i]=L;

        else{

            j=max(,p-i+);

            while(i+j<m&&x[i+j]==x[j])j++;

            _next[i]=j;

            k=i;

        }

    }

}

void EKMP(char x[],int m,char y[],int n,int _next[],int extend[]){//x子串，m子串长度，y主串，n主串长度

    pre_EKMP(x,m,_next);

    int j=;

    while(j<n&&j<m&&x[j]==y[j])j++;

    extend[]=j;

    int k=;

    for(int i=;i<n;i++){

        int p=extend[k]+k-;

        int L=_next[i-k];

        if(i+L<p+)extend[i]=L;

        else{

            j=max(,p-i+);

            while(i+j<n&&j<m&&y[i+j]==x[j])j++;

            extend[i]=j;

            k=i;

        }

    }

}

/*

子串  ：a b a b

主串  ：a b a b a c

next  ：4 0 2 0

extend：4 0 3 0 1 0

*/

void GetNext(char t[]){//求next数组

    int j,k,len;

    j=;//从0开始，首先求_next[1]

    k=-;//比较指针

    _next[]=-;//初始值-1

    len=strlen(t);

    while(j<len){

        if(k==-||t[j]==t[k]){//指针到头了，或者相等

            ++j;

            ++k;

            _next[j]=k;//此句可由优化替代

            /*优化（求匹配位置时可用）

            if(t[j]!=t[k])_next[j]=k;

            else _next[j]=_next[k];

            //*/

        }

        else k=_next[k];

    }

}

int main(){

    char str1[],str2[];//子串，主串

    int i,j,len1,len2;//子串长度，主串长度

    int T;

    int sumL,sumE,sumG;

    scanf("%d",&T);

    for(i=;i<=T;++i){

        sumL=sumE=sumG=;

        scanf("%s",str1);

        strcpy(str2,str1);

        strcat(str2,str1);

        len1=strlen(str1);

        len2=strlen(str2);

        EKMP(str1,len1,str2,len2,_next,extend);

        for(j=;j<len1;++j){

            if(extend[j]==len1)++sumE;

            else if(str2[j+extend[j]]<str1[extend[j]])++sumL;

            else ++sumG;

        }

        GetNext(str1);

        int repetend=len1-_next[len1];//最小循环节

        int numR;//循环节的个数

        if(len1%repetend==)numR=len1/repetend;

        else numR=;

        printf("Case %d: %d %d %d\n",i,sumL/numR,sumE/numR,sumG/numR);

    }

    return ;

}