#include <stdio.h>

int main() {
	long x,oh,un,d;
	int n,i;
	scanf("%d",&n);
	for (i=0;i<n;i++) {
		scanf("%ld",&x);
		d=5;
		un=0;
		while (x>d) {
			un+=x/d;
			d*=5;
		}
		printf("%ld\n",un);
	}
	return 0;
}