圆的直线分割

描述

在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。

输入

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示直线的数量。

输出

对于每个测试实例，请输出圆的最大分割数，每个实例的输出占一行。

样例输入

2
1
2

样例输出

2
4

 

代码：

#include<iostream>
using namespace std;
int main()
{

   int n,m;
    cin>>n;
    while(n--)
    {
        cin>>m;
        m++;
        cout<<(m*(m-1)/2+1)<<endl;
    }
    return 0;
}