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