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
import math
def no_of_zeros(no):
	c=0;
	i=1;
	while(no>=5):
		power_of_f=int(math.pow(5,i));
		no=no/power_of_f;
		c=c+no;
	return c
x=input();
res=[];
while(x>0):
	r=input();
	res.append(no_of_zeros(r));
	x=x-1;
for z in res:
	print z