count=0
t=input()
def z(x):
answer=0
while(x>=5):
x=x/5
answer=answer+x
return answer
while(count<t):
print z(input())
count+=1
Y291bnQ9MAp0PWlucHV0KCkKZGVmIHooeCk6CiAgICBhbnN3ZXI9MCAKICAgIHdoaWxlKHg+PTUpOiAKICAgICAgICB4PXgvNSAKICAgICAgICBhbnN3ZXI9YW5zd2VyK3ggCiAgICByZXR1cm4gYW5zd2VyIAp3aGlsZShjb3VudDx0KToKICAgIHByaW50IHooaW5wdXQoKSkKICAgIGNvdW50Kz0x