#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
vector<int>v;
void fff(){
	for(int i=1;i<=1E4+13;i++)v.emplace_back(i*i*i);
	v.emplace_back();
}
signed main(){
	fff();
	int q;
	cin>>q;
	int i=0;
	while(q--){
		int x;
		cin>>x;
		int ans=0;
		for(1;i<v.size()-1&&v[i+1]<=x;i++)ans+=(i+1)*(v[i+1]-v[i]);
		cout<<(i+1)*(x-v[i]+1)+ans<<'\n';
	}
}

QaQQwQ