#include<stdio.h>
#include<stdlib.h> 
int main()
{
	int a,count = 0;
	int n,b,cc,ii = 0;
        int m;	
	scanf("%d",&cc);
	for(;ii<cc;ii++)
	{
	scanf("%d",&n);
        count = 0;
        m = 5;	 
        while(m <= n)
        {
            count += n/m;
            m *= 5;
        }
		printf("%d\n",count); 
	}
	return 0;
}