#include<iostream>
#include<string>
#include<vector>
#include<stdlib.h>
#include<math.h>
#include<limits.h>
#include<algorithm>
using namespace std;
int main()
{
unsigned long long int n;
int i,t,j,k,z=0;
cin>>t;
for(j=0;j<t;j++)
{
cin>>n;
z=0;
for(i=5;i<=n;i*=5)
{z+=(int)(n/i);
}
cout<<z<<"\n";
}
return 0;
}