#include<bits/stdc++.h>
using namespace std;

int main(){
  int T; cin >> T;
  assert(1 <= T && T <= 1e5);
  while(T--){
    long long N; cin >> N;
    assert(3 <= N && N <= 1e9);
    if(N % 2 == 1){
      cout << 0 << endl;
    }
    else{
      cout << N * (N / 2 - 1) << endl;
    }
  }

}