1244 - 实训楼下的金矿

实训楼下居然发现了金矿!同学们已经开始在楼下刨坑采金了!这严重影响了学习,因此我们希望有投资人入股,成立金矿公司,参与开采金矿,这样我们就可以躺着数钱了!第1秒矿洞里就抬出了第1桶金,其中含有1克黄金,以后每1秒都会再采出一桶,而且比之前还多1克黄金。可喜的是,每一秒出来一桶黄金后,还会同时出现一个新的投资人。我们会要求他/她拿出等额于当前我们已有黄金的资本来入股。假设每个投资人都加入我们公司,第N秒时,我们将得到相当于多少克黄金的资本?

输入

第1行1个数字M(0<M<=100),表示接下来有M组数据。 接下来有M行,每行1个整数N(0<N<10000000),表示N秒时进行统计。

输出

M行。每行1个整数,说明我们当时将得到相当于多少克黄金的资本。

样例

输入

3
1
2
3

输出

1
4
10
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题