#include <stdio.h>
#include <stdlib.h>

int fact(int nn,int f)
{
 int ret=0;
 
 if (nn<f) return(0);
 
 ret+= nn/f;
 nn/=f;
 ret+=fact(nn,f);
 return(ret);
}


int main()
{
  int t,n,i,n2,n5;
  scanf("%d",&t);
  for(i=0;i<t;i++)
  {
    scanf("%d",&n);
    n5=fact(n,5);
    n2=fact(n,2);
    if(n5>n2) printf("%d\n",n2); else printf("%d\n",n5);
  }

  return(0);
}