# ZeroJudge - f145: 肯尼的階乘位數
### 題目連結：https://zerojudge.tw/ShowProblem?problemid=f145
###### tags: `ZeroJudge` `數學` `動態規劃（Dynamic Programming）`

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

double layer3[10005] = { 0, 0 };

void Initialize() {
	double layer1 = 0, layer2 = 0;
	for (int i = 2; i <= 10000; ++i) {
		layer1 += log10(i); layer2 += layer1;
		layer3[i] = layer3[i - 1] + layer2;
	}
}

int main() {
	cin.sync_with_stdio(false); cin.tie(nullptr);
	int times, number;
	cin >> times;
	Initialize();
	while (times--) {
		cin >> number;
		cout << (long long)(layer3[number]) + 1 << '\n';
	}
}