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
'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
#print 'Hello W
n = input()
for i in range(n):
	a = input()
	count = 0
	while a:
		count += a/5
		a = a/5
	print count