#include <bits/stdc++.h>
int main(void) {
  long long int t, n;
  scanf("%lld", &t);
  for (int i = 0; i < t; i++) {
    scanf("%lld", &n);
    long long int x = n / 2;
    printf("%lld\n", (4 * x * (x + 1) * ((2 * x) + 1)) / 3);
  }
  return 0;
}
