#include<stdio.h>
int main()
{
char a[12];
int b[12];
int i, j;
int n;
scanf("%d", &n);
while(n--)
{
int t;
int num=1;
scanf("%s", a);;
for(i=0;i<12;i++)
{
b[i]=a[i]-97;
t=b[i];
int s=1;
for(j=i;j>=0;j--)
{
if(a[i]>a[j])
t--;
}
if(t==0)
continue;
for(j=1;j<12-i;j++)
{
s=s*(j);
}
num=num+t*s;
}
printf("%d\n", num);
}
}
int main()
{
char a[12];
int b[12];
int i, j;
int n;
scanf("%d", &n);
while(n--)
{
int t;
int num=1;
scanf("%s", a);;
for(i=0;i<12;i++)
{
b[i]=a[i]-97;
t=b[i];
int s=1;
for(j=i;j>=0;j--)
{
if(a[i]>a[j])
t--;
}
if(t==0)
continue;
for(j=1;j<12-i;j++)
{
s=s*(j);
}
num=num+t*s;
}
printf("%d\n", num);
}
}