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
(1..t).do {
s = gets.chomp
n = s.length
count = []
(1..n).do { |i|
count << s.count(s[i])
}
deno = 1
(1..n).do{ |i|
deno = deno * fact(count[i])
}
puts "#{fact(n)/deno}"
}
ZGVmIGNob29zZShtKQogICAgc2VsZi5mYWN0b3JpYWwgLyAobS5mYWN0b3JpYWwgKiAoc2VsZiAtIG0pLmZhY3RvcmlhbCkKICBlbmQKICBkZWYgZmFjdChuKQogICAgKDIuLm4pLmluamVjdCgxKSB7IHxmLCBufCBmICogbiB9CiAgZW5kCgp0ID0gZ2V0cy50b19pCigxLi50KS5kbyB7CnMgPSBnZXRzLmNob21wCm4gPSBzLmxlbmd0aApjb3VudCA9IFtdCigxLi5uKS5kbyB7IHxpfApjb3VudCA8PCBzLmNvdW50KHNbaV0pCn0KZGVubyA9IDEKKDEuLm4pLmRveyB8aXwKZGVubyA9IGRlbm8gKiBmYWN0KGNvdW50W2ldKQp9CnB1dHMgIiN7ZmFjdChuKS9kZW5vfSIKfQ==