t = input( ) # read string
t = int( t ) # convert string to integer

while t>0:
    t=t-1
    a = raw_input()
    f=[]
    for i in range(255):
        f.append(0)
    l=len(a)
    mul=1
    for i in range(l):
        k=ord(a[i])
        f[k]=f[k]+1
        mul=mul*(i+1)/f[k]
    mul=(mul)%1000000007
    print mul,' '