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

CmRlZiBjaG9vc2UobSkKICAgIHNlbGYuZmFjdG9yaWFsIC8gKG0uZmFjdG9yaWFsICogKHNlbGYgLSBtKS5mYWN0b3JpYWwpCiAgZW5kCiAgZGVmIGZhY3QgKG4pCglpZiBuIDwJMgoJcmV0dXJuIDEgCgllbmQKICAgICgyLi5uKS5pbmplY3QoMSkgeyB8ZiwgbnwgZiAqIG4gfQogIGVuZAptb2QgPSAxMCoqOSArIDcgCnQgPSBnZXRzLnRvX2kKd2hpbGUgdCA+IDAgCgpzID0gZ2V0cy5jaG9tcApuID0gcy5sZW5ndGgKbSA9IG4KY291bnQgPSBbXQppID0gMAp3aGlsZSBpIDwgbgpjb3VudCA8PCBzLmNvdW50KHNbaV0pCgppID0gaSArIHMuY291bnQoc1tpXSkKZW5kCm4gPSBjb3VudC5sZW5ndGgKZGVubyA9IDEKKDAuLm4tMSkuZWFjaHsgfGl8CmRlbm8gPSBkZW5vICogZmFjdChjb3VudFtpXSkKCn0KcHV0cyBjb3VudAojcHJpbnQgIiN7KGZhY3QobSkvZGVubyklbW9kfVxuIgp0PSB0IC0gMQplbmQ=

MQpBQWFiYmI=

1
AAabbb