#include <stdio.h>

void calZeros(int n)
{
	int sum = 0 ;
	for(int i=5 ;i<=n ;i*=5){
		sum += n/i;
	}
	printf("%d\n" ,sum);
}

int main()
{
	freopen("1401.txt" ,"r" ,stdin);
	int n;
	int testCase;
	scanf("%d" ,&testCase);
	while (testCase-- > 0){
		scanf("%d" ,&n);
		calZeros(n);
	}
	return 0;
}