#include <stdio.h>
#include <stdlib.h>

#define id if (0) 


int main()
{
	int TEST,test;
	int N,j,dzielnik;

	scanf ("%d",&TEST);
	for (test=0; test<TEST; test++) {
		scanf ("%d",&N);
		j = 0;
		dzielnik = 5;
		while (N >= dzielnik) {
			j += N/dzielnik;
			dzielnik *= 5;
		}
		printf ("%d\n",j);
	} 

	return 0;
}