直接贴代码
//============================================================================
// Name        : main1401.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cmath>
using namespace std;

int powOf5[12] = {5, 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625};

int main() {
	int cases;
	cin >> cases;
	for(int i = 0; i < cases; i++){
		int num;
		cin >> num;
		int res = 0;
		for(int j = 0; j < 12; j++){
			if(num < powOf5[j]) break;
			res += num/powOf5[j];
		}
		cout << res << endl;
	}

	//cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!
	return 0;
}