编程题：神密的数列

2030年，酷夏。一队考古人员来到这片山区，原因据说是发现这里可能有极其珍贵的古迹。
遗迹的开发工作工作远比他们之前想象的复杂度得多，开发进度缓慢，眼看着时间就快来不急了。
为了加快进度，他们打算雇佣当地的居民来帮忙。
听闻消息过来应征的大部分是中壮年，唯独一位特殊，是位老人家，看起来已经年过半百，头发花白，带着眼镜，在人群中实在太显眼，大概是为了生计吧。
。。。
古迹的开发工作稳步进行，这块巨大的石碑在地底沉睡了几千年后终于又要重见光明了。
考古学家们站在石碑边上，轻轻擦去尘土，开始解读上面的信息。

A:“好像都是甲骨文，而且都是数字”

B：”确实都是数字。1， 2， 4， 7， 11， 16， 22 ，。。。。。“

C:"这一大串数字是什么意思"
A：”看不出规律，但是一定有重大的含义，你们看过20年前那部《神秘代码》的电影吗，我觉得很有可能跟那个一样，关乎我们地球存亡！“
大家都觉得A说很有道理，激动得不知道说什么话好

”额。。。那个。。。“突然从身后传来声音
纷纷回头望去，是那位老人家
”虽然我看不懂甲骨文，但是你刚才说的那串数字不就是二阶等差数列嘛，我当年在学校的比赛出过这道题“
一群人愣了一下
“好像是啊，相邻两个数的差分别为1， 2， 3， 4， 5， 。。。。”

### 输入格式:

输入数据的第一行为一个正整数T

接下来有T行，每行有一个正整数n (n <= 100)

### 输出格式:

对于每一个n,请输出二阶等差数列中第n个数的值。

### 输入样例:


in
4
1
2
5
8


### 输出样例:



out
1
2
11
29







答案：若无答案欢迎评论