giải cả cách chi tiết và ngắn gọn có giải thích

giải bằng c++

nhanh giúp mik nhé , cảm ơn

/*
Nhận xét:
+, Nếu k chẵn:
nếu a = 1 thì cặp với các b = 2, 3, ..., k - 1 -> có (k - 2) cặp
nếu a = 2 thì cặp với các b = 3, 4, ..., k - 2 -> có (k - 4) cặp 
...
nếu a = (k / 2) - 2, thì cặp với b = (k / 2) - 1, (k / 2), (k / 2), (k / 2) + 2 -> có 4 cặp


nếu a = (k / 2) - 1, thì cặp với b = (k / 2) , (k / 2)  + 1 -> có 2 cặp
kq với k chẵn có 2 + 4 + 6 + ... + ( k -2) = (k * (k - 2)) / 4

+ nếu k lẻ:
nếu a = 1 thì cặp với các b = 2, 3, ..., k - 1 -> có (k - 2) cặp
nếu a = 2 thì cặp với các b = 3, 4, ..., k - 2 -> có (k - 4) cặp 
...
nếu a = (k - 3) / 2, thì cặp với b = (k - 1) / 2, (k + 1) / 2, (k + 3) / 2 -> 3 cặp
nếu a = (k - 1) / 2, thì cặp với b = (k + 1) / 2 -> 1 cặp

kq với k lẻ có : 1 + 3 + 5 + ... + (k - 2) = ((k - 1) / 2) * ((k - 1) / 2) cặp
*/

#include <bits/stdc++.h>

using namespace std;

#define int long long

int tt;
main() {
  //freopen(".inp", "r", stdin);
  //freopen(".out", "w", stdout);
  ios_base::sync_with_stdio(0);
  cin.tie(nullptr);
  cin >> tt;
  while (tt--)
  {
    int n, ans = 0;
    cin >> n;
    if (n % 2) ans = pow(1.0 * (n - 1) / 2, 2);
    else ans = n * (n - 2) / 4;
    cout << ans << '\n';
  }
  return 0;
}