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

int main()
{
  long N, n;
  char buf[1024];
  long l, ln;

  fgets(buf, 1024, stdin);
  N = strtol(buf, NULL, 10);

  for (n=0; n<N; n++)
  {
    fgets(buf, 1024, stdin);
    l = strtol(buf, NULL, 10);
    ln = 0;
    while (l>=5)
    {
      ln += l/5;
      l /= 5;
    }
    printf("%ld\n", ln);
  }

  return 0;
}