nyoj-84

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int t;
		scanf("%d",&t);
		int sum=0;
		while(t)
		{
			sum+=t/5;
			t/=5;
		}
		printf("%d\n",sum);
	}
	return 0;
}