Description

题意很简单，我们要求n条折线最多能把平面分成几个部分，比如一条折线最多能把平面分成两个部分，而两条折线最多能把平面分成7个部分。请问n条折线最多能把平面分成几个部分。我们定义折线为由两条不平行不重和且共用一个端点的射线组成的图形。

Input Format

第一行输入一个整数t（0<t≤10）,

随后t行每行输入一个整数n(0<n≤10000），n代表折线的条数。

Output Format

输出为t行

每行表示对应的最大分割数量。

1
2

7

Source

1816 Online Judge 10.100.0.232