#include<bits/stdc++.h>
using namespace std;
const int mod = 998244353;
int fpow(int a,int b) {
    int ans = 1;
    while(b) {
        if(b & 1) ans = 1LL * ans * a %mod;
        a = 1LL * a * a % mod ; b >>= 1;
    }
    return ans;
}
void solv() {
    int n ; cin >> n;
    if(n & 1) cout << 0 << '\n';
    else {
        cout << 1LL * n * (n - 1 - n/2) << '\n';
    }
}
int main() {
    ios::sync_with_stdio(false) ; cin.tie(0) ;
    int t ; cin >> t;
    while(t--) solv() ;
}