细菌的繁殖

某种细菌（用'*'表示）繁殖遵循一定的规律。第一天的数量为1，以后按照如下方式繁殖：

第一天:

*

第二天:

*

***

*

第三天:

*

***

*****

***

*

。。。。。。。。。

你需要计算第x天的细菌数量。

输入

第一行一个N(<=1000),下面将有N行测试数据，每个测试数据为第x( 0 <= x <= 1000)天.

输入0的时候输出为1.

输出

对于每个第X天，输出那一天的细胞数量。

样例输入

3
1
2
3

样例输出

1
5
13

#include<stdio.h>
int main()
{
    int n,x,sum;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&x);
        if(x==0)
        {
            sum=1;
            printf("%d\n",sum);
        }
        else
        {
        sum=0;
        sum+=x*(x-1)*2+1;
        printf("%d\n",sum);    
        }
    }
    return 0;
}