#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;
const int N = 1050;
const int P = 26;
const int Mod = 1000000007;
int zuhe[N][N];
int cc[N];
char dr[N];
int n;
int getint()
{
    int res=0;
    char ch=getchar();
    while((ch<'0' || ch>'9') && ch!='-')
        ch=getchar();
    bool fan=0;
    if(ch=='-')
    {
        fan=1;
        ch=getchar();
    }
    while('0'<=ch && ch<='9')
    {
        res=res*10+ch-'0';
        ch=getchar();
    }
    if(fan)
        res=-res;
    return res;
}
int jia(int x,int y)
{
    x+=y;
    if(x>=Mod)
        x-=Mod;
    return x;
}
int cheng(int x,int y)
{
    long long z=x;
    z*=y;
    z%=Mod;
    x=z;
    return x;
}
void Init()
{
    int i,j;
    for(i=0;i<N;i++)
    {
        zuhe[i][0]=1;
        for(j=1;j<=i;j++)
            zuhe[i][j]=jia(zuhe[i-1][j],zuhe[i-1][j-1]);
    }
}
void GetData()
{
    memset(cc,0,sizeof cc);
    scanf("%s",dr+1);
    n=strlen(dr+1);
    int i;
    for(i=1;i<=n;i++)
        cc[dr[i]-'a']++;
}
int DoIt()
{
    int i,j;
    if(n&1)
    {
        int tot=0;
        for(i=0;i<P;i++)
        {
            if(cc[i]&1)
                tot++;
        }
        if(tot!=1)
            return 0;
        for(i=0;i<P;i++)
        {
            if(cc[i]&1)
                cc[i]--;
        }
        n--;
    }
    else
    {
        int tot=0;
        for(i=0;i<P;i++)
        {
            if(cc[i]&1)
                tot++;
        }
        if(tot!=0)
            return 0;
    }
    for(i=0;i<P;i++)
        cc[i]/=2;
    n/=2;
    int ans=1;
    for(i=0;i<P;i++)
    {
        ans=cheng(ans,zuhe[n][cc[i]]);
        n-=cc[i];
    }
    return ans;
}
int main()
{
    int t=getint();
    Init();
    while(t--)
    {
        GetData();
        printf("%d\n",DoIt());
    }
    return 0;
}