#include<iostream>
using namespace std;
int main(){
    long long T,N;
    cin>>T;
    while(cin>>N)cout<<(2*N*(N-1)*(N-2))/3<<endl;
}