#include <stdio.h>
#include <strings.h>
int min(int a,int b){if(a<b) return a;else return b;}
int main(){
int ii, t,a2,a5,i,n,nul,p2,p5;
scanf("%d", &t);
for (ii=0;ii<t;ii++) {
scanf("%d", &n); nul=p2=p5=0;
for(i=2;i<=n;i++){
a2=i; while(a2%2==0) {p2++; a2/=2;}
a5=i; while(a5%5==0){p5++;  a5/=5;}
}
printf("%d\n",min(p2,p5));
}
return 0;
}