Link to Russian translation the problem

You are given a number N. How many zeroes does N! end on?

Input
The first line contains one integer T - number of test cases.
The following T lines contain one integer each - N.

Output
For each test case output one integer per line - the answer for this question.

Constraints
T ≤ 1000
0 ≤ N ≤ 10^11

SAMPLE INPUT
3
9
11
20

SAMPLE OUTPUT
1
2
4
def sumBase(n, p):
    res = 0
    while n != 0:
        res += n % p
        n = n / p
    return res

def zrzr(n):
    fiveCount = (n - sumBase(n, 5)) / (5 - 1)
    a = 0
    return a + fiveCount

from sys import stdin
# inp = open("ZrZr.in", "r")
inp = stdin
test = int(inp.readline().strip())
for i in xrange(test):
    n = int(inp.readline().strip())
    print zrzr(n)