#include <stdio.h>

int solve(int x)
{
 int i,j,a,b;
 a=0;
 for (i=5, j=1; i<=x; i*=5, j++)
  {
   b=x/i;
   a+=b;
  }
 return a; 
}

int main()
{
 int n,i,x;
 scanf("%d",&n);
 for (i=0; i<n; i++)
  {
   scanf("%d",&x);
   printf("%d\n",solve(x));
  }
 return 0;
}