#include <stdio.h>

int f(int x) {
  int res=0;
  while(x>0) {
    x/=5;
    res+=x;
  }
  return res;
}

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