def ileZer(n)
ile=0
while n>=5 do
ile+=n/5
n=n/5
end
ile
end
t=gets.to_i
while t>0 do
t=t-1
n=gets.to_i
puts ileZer(n)
end
ZGVmIGlsZVplcihuKQoJaWxlPTAKCXdoaWxlIG4+PTUgZG8KCQlpbGUrPW4vNQoJCW49bi81CgllbmQKCWlsZQplbmQKCnQ9Z2V0cy50b19pCndoaWxlIHQ+MCBkbwoJdD10LTEKCW49Z2V0cy50b19pCglwdXRzIGlsZVplcihuKQplbmQ=