#include<iostream>
#include<cstring>
#include<cstdio>


using namespace std;
#define MOD 1000000007
#define N 1005

long long A[N],ans;
int cnt[30];
char s[N];
int len,n,i,j,k,T;
bool flag;

long long power(long long a,long long b) {
    long long temp=1;
    while (b){
        if (b&1) temp=(temp * a)% MOD;
        a=a*a % MOD;
        b>>=1;
    }
    return temp;
}


int main(){
    A[0]=1;
    for (i=1;i<=1000;i++){
        A[i]=(A[i-1] * i)%MOD;
    }
    
    scanf("%d",&T);
    while(T--){
        scanf("%s",s);
        len=strlen(s);
        memset(cnt,0,sizeof(cnt));
        for (i=0;i<len;i++){
            cnt[s[i]-'a']++;
        }
        k=-1;
        flag=1;
        for (i=0;i<26;i++){
            if (cnt[i] & 1){
                if (k!=-1){
                    flag=0;
                    break;
                }
                k=i;
            }
        }
        if (!flag) printf("0\n");
        else{
            if (len % 2 ==0 && k!=-1) printf("0\n");
            else if (len % 2==1 && k==-1) printf("0\n");
            else{
                n=len/2;
                for (i=0;i<26;i++) cnt[i]/=2;
                ans=A[n];
                for (i=0;i<26;i++){
                    ans=(ans*power(A[cnt[i]],MOD-2)) % MOD;
                }
                printf("%lld\n",ans);
            }
        }
    }
    return 0;
}