#include <iostream>
using namespace std;
int main() {
    
    // SAYED AL MAMUN_LU

    int t;
    cin >> t;

    while (t--) {
        long long int n, result;
        cin >> n;

        if (n == 1) {
            result = 0;
        } 
        else {
            int sum = 0;
            for (int i = n - 1; i >= 1; i--) {
                sum += i;
            }

            int team = n / 2;
            if (team > 1) {
                for (int i = team - 1; i >= 1; i--) {
                    sum += i;
                }
            } 
            else {
                sum += 1;
            }

            result = sum;
        }

        cout << result << endl;
    }

    return 0;
}