#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;

int main()
{ int t;
 cin>>t;
  while(t--)
  { unsigned long long n;
     cin>>n;
  /*long long temp=n*(n-1)/2;
  temp=temp*(temp-1)/2;
  long long dec=n*(n-1)*(n-2)/2;
       cout<<temp-dec<<endl;*/
      unsigned long long temp=n*(n-1)*(n-2)/6ll*(n-3)/4ll+n;
       cout<<temp<<endl;
  }
 
 
 
 return 0;
}