for n in range(int(raw_input())):
curr_num = int(raw_input())
assert curr_num >= 1
assert curr_num <= 1000000000
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, 5):
ctr += (curr_num // x)
print ctr
Zm9yIG4gaW4gcmFuZ2UoaW50KHJhd19pbnB1dCgpKSk6CiAgICBjdXJyX251bSA9IGludChyYXdfaW5wdXQoKSkKICAgIGFzc2VydCBjdXJyX251bSA+PSAxCiAgICBhc3NlcnQgY3Vycl9udW0gPD0gMTAwMDAwMDAwMAogICAgY3RyID0gMAogICAgCiAgICBkZWYgbXlfcmFuZ2Uoc3RhcnQsIHN0b3AsIHN0ZXApOgogICAgICAgIGkgPSBzdGFydAogICAgICAgIHdoaWxlIGkgPCBzdG9wOgogICAgICAgICAgICB5aWVsZCBpCiAgICAgICAgICAgIGkgKj0gc3RlcAoKICAgIGZvciB4IGluIG15X3JhbmdlKDUsIGN1cnJfbnVtLCA1KToKICAgICAgICBjdHIgKz0gKGN1cnJfbnVtIC8vIHgpCiAgICBwcmludCBjdHI=