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

int main() {
  int ni, i,j,k;
  scanf(" %d", &ni);
  while (ni--) {
    scanf(" %d", &k);
    j=0;
    k/=5;
    while (k) j+=k, k/=5;
    printf("%d\n",j);
  }
  exit(0);
}