8703: Problem D. 疯狂金字塔

这一天，小E登录了酒馆战棋，众所周知，戴甲为菜逼，如果一个英雄一开始有护甲，那么它便是官方认证的垃圾英雄。

小E惊讶的发现，疯狂金字塔这个常年在酒馆战棋平均名次垫底的英雄居然不戴甲，这是怎么回事？原来是他的技能重做了。



疯狂金字塔每回合可以使一个随从获得 2 点生命值。如果一回合不使用，技能的效果就会 永久 得到强化，所获得的生命值增加1点。

例如：在某一回合，疯狂金字塔的技能效果为：使一个随从获得$x$生命值，如果当前回合使用，随从会获得$x$生命值，技能效果不变；否则疯狂金字塔的技能强化为：使一个随从获得获得$x+1$生命值。以此类推。

现在小E想知道，如果回合数固定，疯狂金字塔最多能使随从获得多少生命值

每个测试包含多个测试用例。第一行包含测试用例$t (1\le t \le5\cdot10^5)$的数量。测试用例的描述如下。

每个测试用例的只有一行, 包含一个整数$n (1\le n \le 10^9)$代表回合数。

对于每一个测试样例，输出一行答案。

请注意，某些测试用例的答案不适合 32 位整数类型，因此您应该在编程语言中至少使用 64 位整数类型（如 C++ 中的 `long long`）。

对于第三个测试样例，回合数为3

如果只在第一回合使用技能，获得的生命值为：2+0+0=2

如果只在第二回合使用技能，获得的生命值为：0+3+0=3

如果只在第三回合使用技能，获得的生命值为：0+0+4=4

如果在第一、二回合使用技能，获得的生命值为：2+2+0=4

如果在第一、三回合使用技能，获得的生命值为：2+0+3=5

如果在第二、三回合使用技能，获得的生命值为：0+3+3=6

如果三个回合都使用技能，获得的生命值为：2+2+2 = 6

故获得的生命值最多为6