#include <stdio.h>

int Licz(long L)
{ 
  unsigned long l2, l5, d10, l10, t10;
  unsigned long t2, t5, d2, d5;
  
  d2=2; d5=5;
  t2=t5=0;
  do
  {
  
    l2 = L / d2;
    l5 = L / d5;
    
    t2+=l2;
    t5+=l5;
    
    d2*=2;
    d5*=5;
   } while (l5!=0);
  
/*  t2--; t5--;*/
/*  l2 = ( (L / 2) * ((L / 2) + 1 )) / 2;
  l5 = ( (L / 5) * ((L / 5) + 1 )) / 2; */
  
  printf("%lu\n", t5);

}

int main()
{
  int D;
  unsigned long L;
  
  scanf("%d", &D);
  while (D-- > 0) 
  {
    scanf("%lu", &L);
    Licz(L);
  }  
  return 0;
}