学步园

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