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
if s.include 'j' || s.include 'J' || s.include 'u' || s.include 'U' || s.include 'w' || s.include 'W' 
puts "0"
else
m = n
 
count = []
i = 0
while s[i]!=nil
count << s.count(s[i])
 
s = s.gsub(s[i],"")
 
end
n = count.length
deno = 1
(0..n-1).each{ |i|
deno = deno * fact(count[i])
 
 
}
 
print "%d\n" %"#{(fact(m)/deno)%mod}"
 
end
t= t - 1
end

ZGVmIGNob29zZShtKQpzZWxmLmZhY3RvcmlhbCAvIChtLmZhY3RvcmlhbCAqIChzZWxmIC0gbSkuZmFjdG9yaWFsKQplbmQKZGVmIGZhY3QgKG4pCmlmIG4gPCAyCnJldHVybiAxCmVuZAooMi4ubikuaW5qZWN0KDEpIHsgfGYsIG58IGYgKiBuIH0KZW5kCm1vZCA9IDEwKio5ICsgNwp0ID0gZ2V0cy50b19pCndoaWxlIHQgPiAwCgpzID0gZ2V0cy5jaG9tcAppZiBzLmluY2x1ZGUgJ2onIHx8IHMuaW5jbHVkZSAnSicgfHwgcy5pbmNsdWRlICd1JyB8fCBzLmluY2x1ZGUgJ1UnIHx8IHMuaW5jbHVkZSAndycgfHwgcy5pbmNsdWRlICdXJyAKcHV0cyAiMCIKZWxzZQptID0gbgoKY291bnQgPSBbXQppID0gMAp3aGlsZSBzW2ldIT1uaWwKY291bnQgPDwgcy5jb3VudChzW2ldKQoKcyA9IHMuZ3N1YihzW2ldLCIiKQoKZW5kCm4gPSBjb3VudC5sZW5ndGgKZGVubyA9IDEKKDAuLm4tMSkuZWFjaHsgfGl8CmRlbm8gPSBkZW5vICogZmFjdChjb3VudFtpXSkKCgp9CgpwcmludCAiJWRcbiIgJSIjeyhmYWN0KG0pL2Rlbm8pJW1vZH0iCgplbmQKdD0gdCAtIDEKZW5k

NAphYgphYQphQQpBQWJheg==

4
ab
aa
aA
AAbaz