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 count_zero(x):
    if x == 0:
        return 0
    else:
        return x/5 + count_zero(x/5)
 
for i in xrange(int(raw_input())):
    n = int(raw_input())
    if n < 5:
        print 0
    else:
        print count_zero(n)