//
// Created by ronal on 2/12/2023.
// Problem description Link.
// https://www.hackerrank.com/contests/projecteuler/challenges/euler006/copy-from/1354371634

#include <bits/stdc++.h>

using namespace std;

unsigned long long SumSquareDifference(unsigned long long n){
    unsigned long long sum_qua = 0;
    unsigned long long qua_sum = 0;

    sum_qua = (n * (n + 1) * (2*n + 1)) / 6;
    qua_sum = n * (n +1 ) / 2;
    // for(unsigned long long j = 1; j <= n; j++){
    //     sum_qua += j * j;
    //     qua_sum += j;
    // }
    return (qua_sum * qua_sum) - sum_qua;
}
int main(){
    unsigned long long t;
    cin >> t;
    for(unsigned long long i = 0; i < t; i++){
        unsigned long long n;
        cin >> n;
        cout << SumSquareDifference(n) << endl;
    }

    return 0;
}