#include <iostream.h>

long iter=0;

int ile_5(int n)
{
   int d=5,ile =0;
   while (d<=n)
   {
      ile += (n/d);
      d*=5;
   }
   return ile;
}

int main()
{
   long N;
   cin >> iter;
   for (long i=0;i<iter;i++)
   {
      cin >> N;
      cout << ile_5(N) << endl;
   }
   return 0;
}