#include <stdio.h>

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