Description

lyd最近学会了循环语句和数组，于是他想要知道从1加到n的和。 给出一个整数q (q > 0)，代表一共有q次查询，每次给出一个n，查询1到n的和。

Format

Input

第一行给出一个q (0 < q <= 10000) 接下来q行，每行给出一个数n(1 <= n_i <= 10000)

Output

一共q行，每行一个数，为1加到n的和

Samples

2
2
3

3
6