SP11 FCTRL - Factorial

干扰信息 GSM 网络最重要的部分就是所谓的基站收发信台（BTS）。这些收发器形成了称为小区的区域，并且每个电话都以最强的信号连接到 BTS。当然，BTS 需要一些注意，技术人员需要定期检查其功能。 ACM 技术人员最近面临一个非常有趣的问题。给定一组 BTS 访问，他们需要找到最短的路径访问所有给定的点，并返回到中央公司大楼。程序员已经花了几个月的时间来研究这个问题，但没有结果。他们无法快速找到解决方案。很长一段时间，其中一位程序员在会议文章中发现了这个问题。不幸的是，他发现这个问题叫做“旅行商问题”，很难解决。如果我们有 $N$ 个 BTS 被访问，我们可以以任何顺序访问它们，给我们 $N!$ 检查的可能性。表示该数字的函数称为阶乘，可以作为乘积来计算 $1, 2, 3, 4$ .... $N$。即使是相对较小的数字，这个数字也是非常高的。 程序员明白他们没有机会解决这个问题。但因为他们已经收到了**的研究经费，所以需要继续学习，至少要有一些成果。于是他们开始研究阶乘函数的行为。 题面 定义函数 $Z$：对于任何正整数 $N$，$Z(N)$ 是 $N$ 的阶乘的末尾的零的个数。函数 $Z$ 非常有趣，所以我们需要一个可以有效地确定其值的计算机程序。

第一行输入有一个正整数 $T$（约等于 $100000$）。它代表要计算 $Z()$ 的数字的数量。那么就有 $T$ 行，每行只包含一个正整数 $N$，$1 \le N

$T$ 行，对于每个数字 $N$，输出单个非负整数 $Z(N)$。 Translated by @水手 hwy