#include <iostream>

int main()
{
     int n;
     cin >> n;
     for (int c=1; c<=n; c++) {
	  int num;
	  cin >> num;

	  int n5=0, n2=0;
	  for (int i=5; i<=num; i*=5) n5 += (num/i);
	  for (int i=2; i<=num; i*=2) n2 += (num/i);

	  cout << ((n5<n2) ? n5 : n2) << endl;
     }
     return 0;
}