這道題是求N!的結果後面連續的0有多少個，實際上10 = 2 x 5，而2的個數又大於5，所以相當於求N!的5的質因數個數有多少個。n/5 + n/25 + n/125 + ...即可。

我確信小學奧數的時候學過。每感於小學奧數學過這麼多，後面這麼多年幹啥去了。

注意five <= n。

/* 
ID: thestor1 
LANG: C++ 
TASK: poj1401 
*/
#include <iostream>
#include <fstream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <limits>
#include <string>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <cassert>

using namespace std;

int main()
{
	int T;
	scanf("%d", &T);
	for (int t = 0; t < T; ++t)
	{
		int n;
		scanf("%d", &n);
		int fives = 0;
		for (int five = 5; five <= n; five *= 5)
		{
			fives += n / five;
		}
		printf("%d\n", fives);
	}

	return 0;  
}