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
m = n
count = []
i = 0
while i < n
count << s.count(s[i])
 n = n - s.count(s[i])
s = s.gsub(s[i],"")
i = i + 1
end
n = count.length
deno = 1
(0..n-1).each{ |i|
deno = deno * fact(count[i])
 
}
print "#{fact(m)/deno}\n"
t= t - 1
end

ZGVmIGNob29zZShtKQogICAgc2VsZi5mYWN0b3JpYWwgLyAobS5mYWN0b3JpYWwgKiAoc2VsZiAtIG0pLmZhY3RvcmlhbCkKICBlbmQKICBkZWYgZmFjdCAobikKCWlmIG4gPAkyCglyZXR1cm4gMSAKCWVuZAogICAgKDIuLm4pLmluamVjdCgxKSB7IHxmLCBufCBmICogbiB9CiAgZW5kCgp0ID0gZ2V0cy50b19pCndoaWxlIHQgPiAwIAoKcyA9IGdldHMuY2hvbXAKbiA9IHMubGVuZ3RoCm0gPSBuCmNvdW50ID0gW10KaSA9IDAKd2hpbGUgaSA8IG4KY291bnQgPDwgcy5jb3VudChzW2ldKQogbiA9IG4gLSBzLmNvdW50KHNbaV0pCnMgPSBzLmdzdWIoc1tpXSwiIikKaSA9IGkgKyAxCmVuZApuID0gY291bnQubGVuZ3RoCmRlbm8gPSAxCigwLi5uLTEpLmVhY2h7IHxpfApkZW5vID0gZGVubyAqIGZhY3QoY291bnRbaV0pCgp9CnByaW50ICIje2ZhY3QobSkvZGVub31cbiIKdD0gdCAtIDEKZW5k

NAphYgphYQphQQpBQWJheg==

4
ab
aa
aA
AAbaz