POINTS - 30
 
Given an integer N, output the number of zeroes at the end of N! (factorial).
 

Input

The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows.
The first line of each test case contains a single integer N.

 

Output

For each test case, output a single line containing the number of zeroes at the end of N!.

 

Constraints
1<=T<=100,1<=N<=1000

Example
Input:
3
60
3
100

Output:
14
0
24
import sys
t=int(sys.stdin.readline())
while t!=0:
    n=int(sys.stdin.readline())
    f=1
    for i in range (1,n+1):
        f=f*i
    f=str(f)
    c=0
    l=len(f)-1
    while l>=0:
        if f[l]=='0':
            c+=1
            l-=1
        else:
            break
    print c
    t-=1