#include<iostream>
using namespace std;

int main()
{
	int num,sum,cases;
    cin>>cases;
	while(cases--)
	{
    cin>>num;
	sum=0;
	while(num>=5)
	{
		sum=sum+num/5;
		num=num/5;
	}
    cout<<sum<<endl;
	}
	return 0;
}