#include<iostream>
#include<stdio.h>
using namespace std;
//记住,数据量大的时候scanf和cin的速度是相差很多的!
int main()
{
long num;
long n;
long sum;
// cin>>n;
scanf("%ld",&n);
while(n--)
{
scanf("%ld",&num);
// cin>>num;
sum=0;
while(num/5)
{
sum+=num/5;
num=num/5;
}
// cout<<sum<<endl;
printf("%ld\n",sum);
}
return 0;
}