#include <stdio.h>

int Z(int N) {
  long i2,i5;
  int i=2; 
  i2=i5=0;
  while(N>i) {
    i2+=N/i; i=i*2;
  }
  i=5;
  while(N>i) {
    i5+=N/i; i=i*5;
  }
  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;
}