#include <stdio.h>

int main()
 {
   int zadani;
   int cislo;
   int d2, d5, r, i;

   scanf("%d",&zadani);
   while(zadani--)
    {
      scanf("%d",&cislo);

      d2=d5=0;

      for (i=cislo; i > 1 ; i--)
       {
         r=i;
	 while(r%5 == 0)
	  {
	    d5++;
	    r/=5;
	  }
	 while((r&1) == 0)
	  {
	    d2++;
	    r >>= 1;
	  }
       }
     printf("%d\n", d5<d2?d5:d2);
    }
 }