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=int(input())
while t>0:
    n=int(input())
    i=10
    tens=0
    while i<=n:
		tens=tens+int(n/i)
		i=i*10
    i=5
    fives=0
    while i<=n:
		fives=fives+int(n/i)
		i=i*5
    fives=fives-tens
    i=2
    twos=0
    while i<=n:
		twos=twos+int(n/i)
		i=i*2
    twos=twos-tens
    mini=min(twos,fives)
    print (mini+tens)
    t=t-1