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