题目描述

33DAI 最近在学阶乘。他想知道：$n! = 1 \times 2 \times \cdots \times n$ 的十进制表示末尾一共有多少个 $0$？

输入格式

第一行一个整数 $T$，表示测试用例组数。

接下来 $T$ 行，每行一个整数 $n$。

输出格式

对每组测试用例输出一行一个整数，表示 $n!$ 末尾 $0$ 的个数。

4
1
5
10
25

0
1
2
6

样例 1 解释

• $1! = 1$，末尾没有 $0$；
• $5! = 120$，末尾有 $1$ 个 $0$；
• $10! = 3628800$，末尾有 $2$ 个 $0$；
• $25! = 15511210043330985984000000$，末尾有 $6$ 个 $0$。

2
100
1000000000

24
249999998

样例 3

见 zero3.in 与 zero3.ans。

样例 4

见 zero4.in 与 zero4.ans。

数据范围

对于全部测试数据，保证：

• $1 \le T \le 10^4$；
• $1 \le n \le 10^9$。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。