#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <limits.h>
#include <assert.h>


int main()
{
  long ilosc_testow;
  long n, w;
  
  scanf("%ld\n", &ilosc_testow);
  for (; ilosc_testow; ilosc_testow--)
  {
	  scanf("%ld\n", &n);
	  for (w=0; n>4; n/=5)
		  w+=n/5;
	  printf("%ld\n", w);
  }

  return 0;
}