FCTRL.cpp

#include <iostream>
using namespace std;

typedef unsigned long long ull;

int main()
{
	//freopen("input.txt","r",stdin);
	ios::sync_with_stdio(false);
	
	int Testcase, n;
	cin >> Testcase;
	for(int tc = 0; tc < Testcase; tc++)
	{
		cin >> n;
		ull count5 = 0, temp = 5;

		while(true)
		{
			ull t = n / temp;
			if(t == 0) break;

			count5 += t;
			temp *= 5;
		}
		cout << count5 << endl;
	}
	return 0;
}