2018年东北农业大学春季校赛 B wyh的矩阵 【规律】

链接：https://www.nowcoder.com/acm/contest/93/B

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int N;
    scanf("%d", &N);
    while(N--)
    {
        ll n;
        scanf("%lld", &n);
        ll x = (1 + n) * n / 2;
        printf("%lld\n", (x - n / 2) * (x - n / 2));
    }
    return 0;
}