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
t=input()
ans=''
for i in range(t):
        n=input()
        q=0
        for j in range(1,16):
                if n//5==0:                        
                        break
                q=q+n//(5**(j))
        if n>=5:
                ans=ans+str(q)+'\n'
        else:
                ans=ans+'0\n'
print ans