Problem 1112 --三角形划分区域

1112: 三角形划分区域

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 243  Solved: 155
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][152kb]

Description

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

Input

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

Output

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

Sample Input

2
1
2

Sample Output

2
8

HINT

Source

[Submit][Status]