ZrZr

3.6

90 votes
Approved, Easy, Factorization, Math, Number Theory, Open
Problem

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 <= 1011
Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?