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,' '
dCA9IGlucHV0KCApICMgcmVhZCBzdHJpbmcKdCA9IGludCggdCApICMgY29udmVydCBzdHJpbmcgdG8gaW50ZWdlcgoKd2hpbGUgdD4wOgogICAgdD10LTEKICAgIGEgPSByYXdfaW5wdXQoKQogICAgZj1bXQogICAgZm9yIGkgaW4gcmFuZ2UoMjU1KToKICAgICAgICBmLmFwcGVuZCgwKQogICAgbD1sZW4oYSkKICAgIG11bD0xCiAgICBmb3IgaSBpbiByYW5nZShsKToKICAgICAgICBrPW9yZChhW2ldKQogICAgICAgIGZba109ZltrXSsxCiAgICAgICAgbXVsPW11bCooaSsxKS9mW2tdCiAgICBtdWw9KG11bCklMTAwMDAwMDAwNwogICAgcHJpbnQgbXVsLCcgJwogICAgCg==