Project Euler #006.txt

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    ll t;
    cin>>t;
    while(t--){
        ll n;
        cin>>n;
        cout<<abs(((n)*(n+1)*(2*n+1))/6-((n)*(n)*(n+1)*(n+1))/4)<<endl;
    }
    return 0;
}