/*
Tue Jan  7 16:30:50 EST 1997
Tue Jan  7 16:33:08 EST 1997
*/

typedef unsigned long UL;

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


int main()
{
	UL i,n,k,l;
	scanf(" %lu ",&i);
	while (i--) {
		scanf(" %lu",&n);
		k=0;
		while ( n )  {
			k += n/5;
			n = n/5;
		}
		printf("%lu\n", k);
	}
return 0;
	
}