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
#!/usr/bin/python
'''
from math import factorial as f
N=int(raw_input())
if 1 <= N <= 1000:
    for i in range(N):
        num=int(raw_input())
        v=str(f(num))
        c=0
        for num in v[::-1]:
	       if(num!='0'):
		      break
	       else:
		      c+=1
        print c
'''
N=int(raw_input())
if 1 <= N <= 1000:
    for i in xrange(N):
        n=int(raw_input())
        d=5
        r=0
        while(d<=n):
            r+=n/d
            d*=5
        print r