#include <stdio.h>
#define KOLKO 1000000000

int cse, n, z, i, j, l;
long long ll;

int main(void) {
  scanf("%d", &cse);
  while (cse--) {
    scanf("%d",&n);
    z=0;l=1;ll=1;
    for (i=5; i<=n; i*=5) {
      z+=n/i;
    }
    printf("%d\n",z);
  }
  return(0);
}