1430 - 数木块

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

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

因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。

现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量.

Input

第一行是一个整数N(N<=10)表示测试数据的组数)

接下来的n行 每行只有一个整数 ,表示这堆小木块的层数,

Output

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


Examples

Input

2
1
5

Output

1
35