#include <stdio.h>

int main() {
    int T;
    scanf("%d", &T);

    while (T--) {
        int N;
        scanf("%d", &N);

        if (N == 1) {
            printf("0\n");
        } else {
          
            int X = (N * (N - 1)) / 2;
            
           
            int total_matches = X + (N - 1);
            
            printf("%d\n", total_matches);
        }
    }

    return 0;
}