Problem1347--三角形划分区域

1347: 三角形划分区域

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 4  Solved: 3
[Status] [Submit] [Creator:]

Description

用N个三角形最多可以把平面分成几个区域？

Input

输入数据的第一行是一个正整数T（1<=T<=10000），表示测试数据的数量。然后是T组测试数据，每组测试数据只包含一个正整数N（1<=N<=10000）。

Output

对于每组测试数据，请输出题目中要求的结果。

Sample Input Copy 

2
1
2

Sample Output Copy 

2
8

Source/Category

计算几何 
[Submit] [Status]