#include <stdio.h>

unsigned long N;
unsigned long nn, tn, tf, Z, i, dwa, piec;
int T,done;

int main(void)
{
  scanf("%d",&T);
  while (T-- > 0)
  {
    Z=0; tf=1; 
    scanf("%d", &N);
    dwa=piec=0;
    
    for(nn=1; nn<=N; nn++)
    {
      tn=nn;
      done=0;
      
      while(!done)
       {
         done=1;
         if (tn%5==0) { tn /=5; piec++; done=0; }
         if (tn%2==0) { tn /=2; dwa++; done=0; }
	 
       }
    }
    printf("%d\n", (dwa<piec?dwa:piec));

  }
  return 0;
}