#include <stdio.h>

int Licz(int L)
{ 
  long l2, l5;
  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 ((l2!=0) || (l5!=0));
  
/*  t2--; t5--;*/
/*  l2 = ( (L / 2) * ((L / 2) + 1 )) / 2;
  l5 = ( (L / 5) * ((L / 5) + 1 )) / 2; */
  
  printf("%d\n", (t5<t2? t5:t2));

}

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