HDU 1124

/*
这题题目意思是求一个数的阶乘得到的数中有多少个0！这题的解题关键是：
N！=1*2*3*4*5*6*7*……*N然后每个数都可以分解质因数得到==2^a*3^b*5^c*7^d....
然后你会发现的就是会产生0的是2*5，所以只要找出N内5的幂次就可以了，
例如 50！，只要找出5的幂次就可以!如下解释：
5 10 15 20 25 30 35 40 45 50
因为 10=2*5， 15=3*5， 20=2*5, 25=5*5， 30=5*6， 35=5*7, 40=5*8, 45=5*9， 50=5*10，
而上面N！=1*2*3*4*5*6*7*……*N然后每个数都可以分解质因数得到==2^a*3^b*5^c*7^d....==（2*5）^c*2^(a-c)*3^b...,
因为2的指数一定会大于5的指数，所以只要有多少个5就可以了，也就是找出多少个5的倍数，
但是，还有一个要注意的是，50=5*10，中10又=2*5，相当于两个5了，同样25=5*5，也要算两个5！
所以利用 50/5=10，然后看10中有几个5,10/5=2，然后看2中有几个5了，2/5=0;所以一共有12个5；
那么就有12个0了！
*/

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int t;
__int64 m;
while(scanf("%d",&t)==1)
{
while(t--)
{
scanf("%I64d",&m);
__int64 sum=0 ;
while(m)
{
sum+=m/5;
m/=5;
}
printf("%I64d\n",sum);
}
}
return 0;
}