#include<iostream>
#include<math.h>

using namespace std;

int main(void)
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		int ans=0;
		for(int j=5;j<=a;j+=5)
		{
			for(int k=j;k%5==0;k/=5)
			{
				ans++;
			}
		}
		cout<<ans<<endl;
	}
}