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

Difficulty: EASY

Solutions:
for i in range (eval(input())):
	a=eval(input())
	k,s=1,0
	n=5**k
	while(n<=a):
		s+=int(a/n)
		k+=1
		n=5**k
	print(s)


for _ in range(eval(input())):
	n=eval(input())
	c=0
	while n>0:
		n=n//5
		c=c+n
	print(c)



t = int(input())

for i in range(t):
	x,y,out = int(input()),5,0
	while x/y > 0:
		out = out + (int( x/y))
		y = y*5
	print(out)




def num_zero(N):
	count = 0
	while N > 1:
		N = N // 5
		count += N
	return count
	
if __name__ == '__main__':
	for _ in range(int(input())):
		print(num_zero(int(input())))


for _ in range(eval(input())):
	c=0
	n=eval(input())
	while n>0:
		n=n//5
		c=c+n
	print(c)