def choose(m)
    self.factorial / (m.factorial * (self - m).factorial)
  end
  def fact(n)
    (2..n).inject(1) { |f, n| f * n }
  end

t = gets.to_i
while t > 0 

s = gets.chomp
n = s.length
count = []
(0..n-1).each { |i|
count << s.count(s[i])
}
deno = 1
(1..n).each{ |i|
deno = deno * fact(count[i])
}
puts "#{fact(n)/deno}"
t= t - 1
end