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