#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int q,j;
    scanf("%d",&q);
    for(int a0 = 0; a0 < q; a0++){
        int n; 
        scanf("%d",&n);
        if(n == 1)
            { 
       j= 1%663224321;
            printf("%d",j);
    }
       else if (n>2)
           {
           j = n*(n-1)/2;
           printf("%d",j);
       }
        else
            {
            printf("not in range");
        }
    return 0;
}