问题 1112 --三角形划分区域

1112: 三角形划分区域

时间限制: 1 Sec  内存限制: 32 MB
提交: 242  解决: 154
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][152kb]

题目描述

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

输入

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

输出

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

样例输入

2
1
2

样例输出

2
8

提示

来源

[提交][状态]