1684 - 【入门】笨鸟先飞

通过次数

21

提交次数

27

Time Limit : 1 秒
Memory Limit : 128 MB

多多是一只小菜鸟,都说笨鸟先飞,多多也想来个菜鸟先飞。于是它从 0 点出发,一开始的飞行速度为 1m/s,每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快 2m/s,问 n0 < n \le 100)个单位时间之后多多飞了多远?

Input

先输入一个整数 T 表示有几组数据。

每组数据输入一个 n,表示多多飞行的时间。

Output

输出多多飞行了多远。

Examples

Input

2
1
2

Output

1
4

Hint

循环模拟。