#include <cstdio>
#include <cstring>

const int MAXN = 1e5+5;
char s[MAXN];
bool vis[30];

int main()
{
    int t, cn = 0;
    scanf("%d", &t);
    while(t--){
        scanf("%s", s);
        memset(vis, 0, sizeof(vis));
        int res = 0;
        for(int i = 0; s[i] != ‘\0‘; ++i){
            if(!vis[s[i]-‘a‘]){
                vis[s[i]-‘a‘] = true;
                ++res;
            }
        }
        printf("Case #%d: %d\n", ++cn, res);
    }
    return 0;
}