NEFU 118

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

long long n;

int main(){
	long long two,five; int t;
	scanf("%d",&t);
	while(t--){
		scanf("%lld",&n);
		two=five=0;
		for(long long i=2;i<=n;i*=2)
		two+=(n/i);
		for(long long i=5;i<=n;i*=5)
		five+=(n/i);
		printf("%lld\n",two>five?five:two);
	}
	return 0;
}