#include <iostream>
using namespace std;
int main() {
int t; cin>>t;
for(int i(0);i<t; i++)
{
long long int suma(0);
int n; cin>>n;
for(int l(1);l<=n; l++)
{
suma+=(l*l);
}
cout<<suma<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsgY2luPj50OwoJCgkKCWZvcihpbnQgaSgwKTtpPHQ7IGkrKykKCXsKCQkKCQlsb25nIGxvbmcgaW50IHN1bWEoMCk7CgkJaW50IG47IGNpbj4+bjsKCQlmb3IoaW50IGwoMSk7bDw9bjsgbCsrKQoJCXsKCQkJc3VtYSs9KGwqbCk7CgkJfQoJCQoJCWNvdXQ8PHN1bWE8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==