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_Zeros(num):
		ctr=0;
		x=5;
		while num/x > 0:
			ctr+=num/x
			x*=5
		return ctr
			
def main():
	t=input()
	for i in xrange(t):
		val=input()
		print Count_Zeros(val)
 
if __name__ == '__main__' :
	main()