#include <stdio.h>
#include <string.h>
int JC(int n) {
	 int i,sum=1;
	 for(i=1; i<=n; i++)
		 sum*=i;
	 return sum;
}
int main() {
	 int N;
	 scanf("%d",&N);
	 while(N--)
		 {
		 int a[15];
		 char s[15];
		 int i,j,k,t,len,sum,ss;
		 scanf("%s",s);
		 t=len=strlen(s);
		 sum=ss=0;
		 memset(a,0,sizeof(a));
		
		 for(i=0; i<len; i++)
			 {
			 for(k=0,j=i+1; j<len; j++)
				 {
				 if(s[j]<s[i])
					 k++;
				
			}
			 a[--t]=k;
			
		}
		 for(i=len-1; i>=0; i--)
			 {
			 ss=JC(i);
			 sum+=a[i]*ss;
			
		}
		 printf("%d\n",sum+1);
		
	}
	return 0;
}