def choose(m)
self.factorial / (m.factorial * (self - m).factorial)
end
def fact (n)
if n < 2
return 1
end
(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
ZGVmIGNob29zZShtKQogICAgc2VsZi5mYWN0b3JpYWwgLyAobS5mYWN0b3JpYWwgKiAoc2VsZiAtIG0pLmZhY3RvcmlhbCkKICBlbmQKICBkZWYgZmFjdCAobikKCWlmIG4gPAkyCglyZXR1cm4gMSAKCWVuZAogICAgKDIuLm4pLmluamVjdCgxKSB7IHxmLCBufCBmICogbiB9CiAgZW5kCgp0ID0gZ2V0cy50b19pCndoaWxlIHQgPiAwIAoKcyA9IGdldHMuY2hvbXAKbiA9IHMubGVuZ3RoCmNvdW50ID0gW10KKDAuLm4tMSkuZWFjaCB7IHxpfApjb3VudCA8PCBzLmNvdW50KHNbaV0pCn0KZGVubyA9IDEKKDEuLm4pLmVhY2h7IHxpfApkZW5vID0gZGVubyAqIGZhY3QoY291bnRbaV0pCn0KcHV0cyAiI3tmYWN0KG4pL2Rlbm99Igp0PSB0IC0gMQplbmQ=