https://vjudge.net/contest/278754#problem/F
#include<iostream>
#include<cstdio>
using namespace std;
bool b[200005];
int i,j,k,l,n,m,ans;
int main()
{
scanf("%d",&n);
for (i=1;i<=n;i++){
scanf("%d",&m);
k=5;
ans=0;
while (k<=m){
ans+=m/k;
k=k*5;
}
printf("%d\n",ans);
}
}