Uva 1315 - Creaz tea party ( 数学 + 规律 )

/* ***********************************************
ID      : whiteblock63
LANG    : G++
PROG    : Uva 1315 - Creaz tea party    
DATE    : 2014-10-08 18:07:47
************************************************ */

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define CLR( a, b )        memset( a, b, sizeof(a) )
using namespace std;
int t, n;

/*
无环情况类似于冒泡排序---耗时为n(n-1)/2
这里有环，有环的情况，
例如 1 2 3 4 5
化为 5 4 3 2 1 ----需要交换10次，并不是最优
化为 3 2 1 5 4 ----需要交换4次，最优
可以想到把 环分解为两条链，自然是中间切开会是最优。注意讨论奇偶就行了。
*/
int main()
{
    scanf( "%d", &t );
    while( t-- )
    {
        scanf( "%d", &n );
        if( n & 1 )
        {
            n = n/2 + 1;
            printf( "%d\n", n*(n-1)/2 + (n-1)*(n-2)/2 );
        }
        else
        {
            n /= 2;
            printf( "%d\n", n*(n-1));
        }

    }

    return 0;
}