#OJ1648. Time Limit: 3 Sec  Memory Limit: 128 MB

Time Limit: 3 Sec  Memory Limit: 128 MB

Time Limit: 3 Sec  Memory Limit: 128 MB

Description

今年是ACM集训队成立五周年,这是一个值得祝福的事情。我们该送给ACM集训队一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。切蛋糕的人,当然非吴教主莫属。 等一等,吃蛋糕之前先考大家一个问题:如果吴教主在蛋糕上切了N刀(教主刀法极好,每一刀都是一个绝对的平面),最多可以把这个球形蛋糕切成几块呢? 做不出这个题目,没有蛋糕吃的!

Input

第一行输出一个T(T≤100),表示有T组。每组包含一个整数N(1≤N≤1000),表示切的刀数。

Output

对于每组输入数据,请输出对应的蛋糕块数,每个测试实例输出一行。

Sample Input

3
1
2
4

Sample Output

2
4
15

HINT

Append Code