30pts WA 求调：

#include <bits/stdc++.h>
using namespace std;
int q;
long long tbl[10010], sum[10010];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	for (int i = 1; i <= 10000; i++) {
		tbl[i] = 1ll * i * i * i * 1ll;
	}
	for (int i = 1; i <= 10000; i++) {
		sum[i] = sum[i - 1] + (i - 1) * (i * i * i - (i - 1) * (i - 1) * (i - 1));
	}
	for (int i = 1; i <= 10000; i++) {
		sum[i] += i;
	}
	cin >> q;
	while (q--) {
		long long x;
		cin >> x;
		int pos = upper_bound(tbl + 1, tbl + 10000 + 1, x) - tbl - 1;
		long long ans = 0;
		ans += sum[pos];
		ans += (x - tbl[pos]) * pos * 1ll;
		cout << ans << endl;
	}
	return 0;
}