#include<bits/stdc++.h>
using namespace std;
int main(){
  int T;
  cin>>T;
  while(T--){
    long long N;
    cin>>N;
    long long ans=0;
    for(long long i=0;i<2*N;i++){
      if(i<N){
        ans+=i*(i-2);
      }else{
        ans+=(2*N-i-1)*(2*N-i-1);
      }
    }
    cout<<ans<<endl;
  }
}