Competitive Programming

#include <iostream>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        long long n;
        cin >> n;
        cout << n*(n+1)*(n+2)/6 << endl;
    }
    return 0;
}