Problem G: 数数小木块

Problem G: 数数小木块

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 25
[Submit] [Status] [Web Board] [Creator:]

Description

在墙角堆放着一堆完全相同的正方体小木块,如下图所示:

因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。 现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量.

提示:可以使用数组来解决。定义数组a[100]

第1层a[1] = 1,第2层a[3]=3,思考:相邻两层有什么规律?

所有木块的数量就是 sum = a[1] + a[2] + ... a[n]

Input

第一行是一个整数N(N<=10)表示测试数据的组数)
接下来的n行 每行只有一个整数 ,表示这堆小木块的层数,

Output

对应每个输入的层数有一个输出,表示这堆小木块的总数量,每个输出占一行

Sample Input

2
1
5

Sample Output

1
35