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

第一天:

*

第二天:

*

***

*

第三天:

*

***

*****

***

*

。。。。。。。。。

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

输入

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

输入0的时候输出为1.

输出

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

样例输入

3123

样例输出

1513

#include
      
       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;}