0\'s

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

计算整数n!(n的阶乘)末尾有多少个0。

Input

 第一行输入一个数T代表测试数据个数(T<=20)。接下来T行每行1个数代表n(0<=n< 2^31)。

Output

对于每个测试数据输n!末尾有多少个0,每行输出一个结果。

Sample Input

3
1
5
10

Sample Output

0
1
2

Hint

  中国海洋大学第三届“朗讯杯”编程比赛高级组试题

Source