Factorial

// http://www.spoj.com/problems/FCTRL/
#include <iostream>
#include <cmath>
int main(int argc, char* argv[])
{
	using std::cin;
	using std::cout;
	int c = 0;
	cin >> c;
	while (c-- >0)
	{
		int n;
		cin >> n;
		int a = 0;
		while (n>1)
		{
			n = n/5;
			a+=n;

		}
		cout << a << std::endl;
	}

	return 0;
}