#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <iostream.h>
unsigned long int f(char *s)
{
	unsigned long int l=strlen(s);
	unsigned long int i,j,k, divi=1;
	unsigned long int m[100];
	unsigned long int ans=1;
	for (i=0;i<100;i++){
		m[i]=0;
	}
	for (i=0;i<(l-1);i++){
		for (j=i+1;j<l;j++){
			if (s[i] == s[j]) {
				if (m[i] == 0) {
					m[i]=2;
				} else if (m[i]>0) m[i]++;
			}
		}
	}
	for (i=1;i<=l;i++){
		ans=ans*i;
		for(k=0;k<100;k++){
			for (j=0;j<100;j++){
				if (m[j] >0){
					if (ans % m[j] == 0){
						ans = ans / m[j];
						m[j]=0;
					}
				}
			}
		}
	}
	for (j=0;j<100;j++){
		if (m[j] >0){
				ans = ans / m[j];
				m[j]=0;
		}
	}
	
	return (ans);
}


void main()
{

	unsigned long int i,n;
	char str[100];
	unsigned long int ans[100];
	scanf("%d",&n);
	for (i=0;i<n;i++){
		scanf("%s",str);
		ans[i]=f(str);
	}
	for (i=0;i<n;i++){
		cout << "Data set"<< i+1<<": " <<ans[i] << endl;
	}

}