#include <stdio.h>

int Z(int N) {
  long i2,i5;
  int i=2; int N2; 
  i2=i5=0;
  N2=N;
  while(N2>=2) {
    N2/=2;
    i2+=N2;
  }
  N2=N;
  while(N2>=5) {
    N2/=5;
    i5+=N2;
  }
  if (i5<i2) return i5;
  return i2;
}

int main() {
  int T,N,i;
  scanf("%d",&T);
  for (i=0;i<T;i++) {
    scanf("%d",&N);
    printf("%d\n",Z(N));
  }
  return 0;
}