#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <ctype.h>

void OneTask()
{
  int x;
  int d;
  int n5,n2;
  n5 = n2 = 0;
  scanf("%d", &x);
  for(d = 5 ; d < 1000000000; d*=5) n5 += x / d;
  for(d = 2 ; d < 1000000000; d*=2) n2 += x / d;
  printf("%d\n", n5 > n2 ? n2 : n5);
}

int main(void)
{
  int T;
  scanf("%d", &T);
  //while(getchar() != '\n')
  //  ;
  while(T--)
    {
      OneTask();
    }

  return 0;
}