#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); // jkが右側 => max:j => sum[i=1 to j-1 & i != k] = j-2 // sum_{j=1toN} (j-1)(j-2) int T; cin >> T; rep(_,T) { ll N; cin >> N; cout << (N - 2) * (N - 1) * N / 3 * 2 << "\n"; } }