暂无测试数据。

计算 $n!$ 的十进制表示最后有多少个 $0$。

输入格式

第一行输入一个整数 $N$ 表示测试数据的组数。每组测试数据占一行，都只有一个整数 $M$。

输出格式

输出 $M$ 的阶乘的十进制表示中最后 $0$ 的个数。

比如 $5!=120$ 则最后的 $0$ 的个数为 $1$。

数据范围

$1 \le N \le 100$，$0 \le M \le 10000000$。

6
3
60
100
1024
23456
8735373

0
14
24
253
5861
2183837