#include <stdio.h>
#include <stdlib.h>

 

int main() {
  long int N,i,v,i5,i2,a,j;
  scanf("%ld",&N);
  for (i=0;i<N;i++) {
    scanf("%ld",&v);
    i5=0;i2=0;
    for(j=v;j>1;j--) {
      a=j;
      while (a%5==0) {i5++;a=a/5;}
      while (a%2==0) {i2++;a=a/2;}
    }
  if (i5<i2) printf("%ld\n",i5);
  else printf("%ld\n",i2);
  }
  return 0;
}