#include <stdio.h>
long i,j,n,cislo,p2,p5,m,q;

int main(){
  scanf("%ld",&n);
  for(i=0;i<n; i++){
    scanf("%ld",&cislo);
    p2=0;p5=0;
    q=cislo/5;
    for(j=1;j<=q;j++){
      p5++;m=j;
      while(m%5==0){p5++;m=m/5;}
    }
    q=cislo/2;
    for(j=1;j<=q;j++){
      p2++;m=j;
      while(m%2==0){p2++;m=m/2;}
    }
//    for(j=2;j<=cislo;j++){
//      m=j;
//      while(m%2==0){p2++;m=m/2;}
//      while(m%5==0){p5++;m=m/5;}
//    }
    if(p2>p5)p2=p5;
    printf("%ld\n",p2);
  }

  return 0;
}