toph_anagram

#include<bits/stdc++.h>
using namespace std;

int  fact(int  x)          //defining the function or function definition
{
	int  i, f=1;
	for(i=2; i<=x; i++)
	{
		f=f*i;
	}
	return f;
}
int main()
{
    int t;
    scanf("%d", &t);
    string str;
    for(int cs=1;cs<=t; cs++)
    {
        cin >> str;
        int x = str.size();
        map <int, int> mp;
        for(int i=0; i<x; i++)
        {
            mp[str[i]]++;
        }
        int ans = 1;
        map <int, int>:: iterator it;
        for(it= mp.begin(); it!=mp.end(); it++)
            ans *= fact(it->second);

        printf("Case %d: %d\n", cs, fact(x)/ans);
        mp.clear();
    }
}