细菌的繁殖

Description

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

第一天:

*

第二天:

*

***

*

第三天:

*

***

*****

***

*

。。。。。。。。。

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

Input

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

输入0的时候输出为1.

Output

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

Sample Input

3
1
2
3

Sample Output

1
5
13

#include<iostream>
using namespace std;
int main()
{
   int n,s,m;
   cin>>n;
   while(n--)
   {
      cin>>m;
   s=2*m*(m-1)+1;
   cout<<s<<endl;
   }
}