Crazy Tea Party hoj poj 数学题

/*首先考虑一个没有成环的序列，从1 2 3 4 ... n 转移成 n ... 3 2 1的状态需要 n*(n-1)/2.
即可以这样考虑，把1转移到最后端需要相邻调换n-1次，再把2转移到1右端需要n-2次。一次类推，
总次数为1+2+3+...+n-1=n*(n-1)/2.
现在再考虑成环的情况，即可以在中间选一个点，将环拆成两条链，自然是取中点，即N/2,*/
#include <stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int k=n/2;
        n-=k;
        printf("%d\n",k*(k-1)/2+n*(n-1)/2);
    }
    return 0;
}