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
from math import log

num_cases = int(raw_input())

def num_trailing_zeroes(n):
  answer = 0
  e = 1
  if n > 0:
    while pow(5, e) <= n:
      answer += n / pow(5, e)
      e += 1
  return answer

for i in xrange(num_cases):
  n = input()
  print num_trailing_zeroes(n)