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