如果想让原来左右的人反过来,可以看做有12345转变成15432,再将其划分成两部分进行移动,推导出公式计算即可
#include<cstdio>
using namespace std;
int T;
int main()
{
scanf("%d",&T);
while(T--)
{
int a,b,n;
scanf("%d",&n);
a=n/2;
b=n-n/2;
printf("%d\n",a*(a-1)/2+b*(b-1)/2);
}
return 0;
}