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 = []
  for i in range(0, 256):
    count.append(int(0))
 
  for letter in string.ascii_letters:
    count[ord(letter)]+=1
  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

aW1wb3J0IHN0cmluZwpkZWYgZmFjdG9yaWFsKHgpOgogICAgYW5zID0gMQogICAgZm9yIGkgaW4gcmFuZ2UoMSwgeCsxKToKICAgICAgICBhbnMgKj0gaQogICAgcmV0dXJuIGFucyAKdCA9IGlucHV0KCkKZm9yIGogaW4gcmFuZ2UoMCwgdCk6CiAgcyA9IHJhd19pbnB1dCgpCiAgY291bnQgPSBbXQogIGZvciBpIGluIHJhbmdlKDAsIDI1Nik6CiAgICBjb3VudC5hcHBlbmQoaW50KDApKQoKICBmb3IgbGV0dGVyIGluIHN0cmluZy5hc2NpaV9sZXR0ZXJzOgogICAgY291bnRbb3JkKGxldHRlcildKz0xCiAgbnVtID0gZmFjdG9yaWFsKGxlbihzKSkKCiAgZGVuID0gMQoKICBmb3IgaSBpbiByYW5nZSgwLCAyNTYpOgogIGlmKGNvdW50W2ldIT0wKToKICAgICAgZGVuICo9IGZhY3RvcmlhbChjb3VudFtpXSkKICAKICBudW0gLz0gZGVuCiAgcHJpbnQgbnVtICUgMTAwMDAwMDAwNw==

MQphYg==

1
ab