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

typedef unsigned long long ull;

ull oblicz(ull par)
{
  ull k = 5;
  ull res = 0;
  for (int q=0;q<100;++q)
    {
      res += par / k;
      k*=5;
    }
  return res;
}

int main()
{
  int N;
  scanf("%d\n",&N);
  for (int i=0;i<N;++i)
    {
      int r;
      scanf("%d\n", &r);
      ull v = oblicz(r);
      printf("%Ld\n",v);
    }
  return 0;
}