#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=1; i<=n; i++) {
      ll*=i;
      ll%=KOLKO;
      while (ll%10==0) {
        z++; ll/=10;
      }
    }
    printf("%d\n",z);
  }
  return(0);
}