后缀0
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

椎名真白的作业上有一个正整数 N 和一个式子 1+\sum_{i=1}^{N}(i \times i!),椎名真白并不关心式子的结果,她只想知道结果的末尾有多少个 0

输入描述:

第一行输入一个正整数 T(1 \leq T \leq 10^5),表示数据组数。

接下来输入 T 行,每行输入一个正整数 N(1 \leq N \leq 10^9)

输出描述:

输出 T 行,对于每组数据,输出一行一个整数表示末尾 0 的个数。
示例1

输入

复制
3
1
4
114514

输出

复制
0
1
28626