#include <stdio.h>

int t,n,i;

int main()
{
    scanf("%d ", &t);
    for (i = 0; i < t; i++) {
        scanf("%d ", &n);
	int dvojok = 0;
	int md = 2;
	while (md < 1000000000) {
  	    if (n >= md) dvojok += n/md;
  	    md *= 2;
	}
	int patiek = 0;
	int mp = 5;
	while (mp < 1000000000) {
  	    if (n >= mp) patiek += n/mp;
  	    mp *= 5;
	}
	if (patiek > dvojok) patiek = dvojok;
	printf("%d\n", patiek);
    }
    return 0;
}