#include <stdio.h>
#include <stdlib.h>

 

int main() {
  long int N,v,vysl,pom1,i,test;
  scanf("%ld",&N);
  for (i=0;i<N;i++) {
    scanf("%ld",&v);
    vysl=v/5;
    test=vysl;
    while (test>=5) {
      test=test/5;
      vysl+=test;
      }
    printf("%ld\n",vysl);
  }
  return 0;
}
      
/*    for (j=5;j<v+1;j+=pom) {
      if (j*j>v+1) while (j<v+1) {j++;vysl+=posun;}
      else { pom=j*j;vysl+=pom-j;} 
      }
  printf("%ld\n",vysl);
  }
  
  return 0;
}
  */