#include"stdio.h"
#include"math.h"
void main()
{
	unsigned long n,i,j,t,k;
	scanf("%ld",&n);
	while(n--)
	{
		scanf("%ld",&t);
		for(i=1,k=0;i<=13;i++)
		{
			j=(unsigned)pow(5,i);
		    k+=t/j;
		}
		printf("%ld\n",k);
	}
}