#include <stdio.h>
#include <string.h>
#include <math.h>
#include <string.h>

int n;
int sol;

void read_input(void)
{
	scanf("%d",&n);
}

void solve(void)
{
	int tmp;
	int div;
	div = 5;
	sol = 0;
	while ((tmp=n/div)>0)
	{
		sol += tmp;
		div *= 5;
	}
}

void write_output(void)
{
	printf("%d\n", sol);
}

int main()
{
	int z, zz;
	scanf("%d", &zz);
	for (z=0; z<zz; z++)
	{
		read_input();
		solve();
		write_output();
	}
	return 0;
}