import math
for n in range(int(raw_input())):
curr_num = int(raw_input())
assert curr_num >= 1
assert curr_num <= 1000000001
ctr = 0
def my_range(start, stop, step):
i = start
while i < stop:
yield i
i *= step
for x in my_range(5, curr_num+1, 5):
ctr += math.floor(curr_num / x)
print int(ctr)
aW1wb3J0IG1hdGgKZm9yIG4gaW4gcmFuZ2UoaW50KHJhd19pbnB1dCgpKSk6CiAgICBjdXJyX251bSA9IGludChyYXdfaW5wdXQoKSkKICAgIGFzc2VydCBjdXJyX251bSA+PSAxCiAgICBhc3NlcnQgY3Vycl9udW0gPD0gMTAwMDAwMDAwMQogICAgY3RyID0gMAogICAgCiAgICBkZWYgbXlfcmFuZ2Uoc3RhcnQsIHN0b3AsIHN0ZXApOgogICAgICAgIGkgPSBzdGFydAogICAgICAgIHdoaWxlIGkgPCBzdG9wOgogICAgICAgICAgICB5aWVsZCBpCiAgICAgICAgICAgIGkgKj0gc3RlcAoKICAgIGZvciB4IGluIG15X3JhbmdlKDUsIGN1cnJfbnVtKzEsIDUpOgogICAgICAgIGN0ciArPSBtYXRoLmZsb29yKGN1cnJfbnVtIC8geCkKICAgIHByaW50IGludChjdHIp