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

    int t;
    cin >> t;

    while (t--) {
        int n, sum = 0;
        cin >> n;

        int yy = (n - 1);
        while (yy > 0) {
            sum = sum + yy;
            yy--;
        }

        int result = sum;
        int team = n / 2;
        if (team > 1) {
            int yy2 = (team - 1);
            while (yy2 > 0) {
                result = result + yy2;
                yy2--; 
            }
        }
        else {
                result = result + 1;
        }

        if(n == 1){
            cout<<0<<endl;
        }
        else {
            cout<<result<<endl;
        }
    }

    return 0;
}