#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;

int main()
{
	ll s[1000005];
	s[0] = 0;
	for(ll i = 1; i <= 1000000; i++){
		s[i] = s[i - 1] + i * i - i;
	}
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		cout << s[n - 1] * 2 << endl;
	}
}