平面上有 n只蚂蚁，它走过的路径可以看作一条直线
由这n 条直线定义的某些区域是无界的，而另一些区域则是有界的。
有界区域的最大个数是多少？
比如现在有4条直线，只有下面最左边的图中直线定义的有界区域是最多的
输入格式
T 组输入, (1≤T≤100)
每组一个数 n ，(1≤n≤109)
输出格式
对于每组数据，输出一个整数表示有界区域的最大个数。
常见的数学问题 找规律
1 0
2 0
3 1
4 3
5 6
6 10
可以的用等差公式来计算，就是n(n-1)/2第4项 的值等于前 3项 的等差和，第5 项的值等于前4 项的等差值，。，。，。，。
AC代码：
#include<iostream>
using namespace std;
typedef long long ll;
int main(){
int t;
cin>>t;
while(t--){
ll n;
cin>>n;
if(n==1||n==2){
cout<<0<<endl;
}
else{
n--;
cout<<n*(n-1)/2<<endl;
}
}
return 0;
}
