#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-v%5; j>1; j-=5) {
    a = j;
    while (a%5==0) {
      i5++;
      a = a / 5;
      }
    }
  printf("%ld\n",i5);
//  else printf("%ld\n",i2);
  }
  return 0;

}