import string
def factorial(x):
ans = 1
for i in range(1, x+1):
ans *= i
return ans
t = input()
for j in range(0, t):
s = raw_input()
count = [0]*256
for letter in string.ascii_letters:
count[ord(letter)]++
num = factorial(len(s))
den = 1
for i in range(0, 256):
if(count[i]!=0):
den *= factorial(count[i])
num /= den
print num % 1000000007
aW1wb3J0IHN0cmluZwpkZWYgZmFjdG9yaWFsKHgpOgogICAgYW5zID0gMQogICAgZm9yIGkgaW4gcmFuZ2UoMSwgeCsxKToKICAgICAgICBhbnMgKj0gaQogICAgcmV0dXJuIGFucyAKdCA9IGlucHV0KCkKZm9yIGogaW4gcmFuZ2UoMCwgdCk6CiAgcyA9IHJhd19pbnB1dCgpCiAgY291bnQgPSBbMF0qMjU2CgogIGZvciBsZXR0ZXIgaW4gc3RyaW5nLmFzY2lpX2xldHRlcnM6CiAgICBjb3VudFtvcmQobGV0dGVyKV0rKwogIG51bSA9IGZhY3RvcmlhbChsZW4ocykpCgogIGRlbiA9IDEKCiAgZm9yIGkgaW4gcmFuZ2UoMCwgMjU2KToKICAgICAgaWYoY291bnRbaV0hPTApOgogICAgICAgIGRlbiAqPSBmYWN0b3JpYWwoY291bnRbaV0pCiAgCiAgbnVtIC89IGRlbgogIHByaW50IG51bSAlIDEwMDAwMDAwMDc=