#include <stdio.h>

void bagr()
{
	int c=0;
	int co;
	scanf("%d",&co);
	while (co!=0) {
		co/=5;
		c+=co;
	}
	printf("%d\n",c);
}

int main()
{
	int c, i;
	scanf("%i", &c);
	for (i = 0; i < c; i++) 
		bagr();
	return 0;
}