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