#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{
int n;
cin>>n;
vector<int>v(n);
iota(v.begin(),v.end(),1);
int ans=0,sum=0,mx=0;
for(int i=0;i<n;i++){
reverse(v.begin()+i,v.end());
mx=0,sum=0;
for(int j=0;j<n;j++){
sum+=v[j]*(j+1);
mx=max(mx,v[j]*(j+1));
}
ans=max(ans,sum-mx);
reverse(v.begin()+i,v.end());
}
cout<<ans<<'\n';
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int t;
cin>>t;
while(t--)
solve();
return 0;
}