#include "bits/stdc++.h"
 
using namespace std;
 
stack<char>st;
 
string s;
 
int ans[100];
 
int main()
{
    int test,tc=0,i,len;
 
    scanf("%d",&test);
 
    while(test--)
    {
        cin>>s;
 
        len = s.length();
 
        st.push(s[0]);
 
        for(i=1;i<len;i++)
        {
            if(st.top()==s[i])
            {
                st.pop();
            }
            else
            {
                ans[s[i]]++;
 
                ans[st.top()]++;
 
                st.push(s[i]);
            }
        }
 
        printf("Case %d\n",++tc);
 
        for(i=65;i<=90;i++)
        {
            if(ans[i])
            {
                printf("%c = %d\n",i,ans[i]);
            }
        }
 
        memset(ans,0,sizeof ans);
    }
 
    return 0;
}