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 get_zeros(number):
    
    #get numbers of 5 in the number
    remainder =1
    n_5=1
    get_5 =0
    while remainder >0:
        n_5=5*n_5
        remainder = number/n_5
        get_5 +=remainder
       
    remainder =1    
    n_2=1
    get_2 = 0
    while remainder >0:
        n_2=2*n_2
        remainder = number/n_2
        get_2 +=remainder
        
        
    if get_5 < get_2:
     
        return get_5
    else:
       
        return get_2
    
    
test = int(raw_input())
Array = []
for i in range(test):
    Array.append(get_zeros(int(raw_input())))
    
for item in Array:
    print item