#include<stdio.h>
int zadani,cislo,pocetnul,delim;
int main() {
  scanf("%d",&zadani);
  while (zadani--) {
    scanf("%d",&cislo);
    for (pocetnul=0; cislo>4; ) pocetnul+=(cislo=cislo/5);
    printf("%d\n",pocetnul);
    }
  return 0;  
  }