#include <iostream>

int main()
{
  int n;
  cin >> n;
  while(n > 0)
    {
      long int m, a5 = 1, r = 0;
      cin >> m;
      while(a5 < m)
	{
	  a5 *= 5;
	  r += m / a5;
	}
      cout << r << endl;
      n--;
    }
}