题目描述

给你一个整数 $n$，你的任务是求出 $1+2+..+n$ 的值。

这个任务当然很容易。因此我们升级这个问题：你需要把这个流程重复 $T$ 遍。每一遍都会给你一个不同的 $n$。

输入格式

第一行：一个整数 $T$，表示重复次数。

此后 $T$ 行：每行输入一个整数 $n$。

输出格式

对于每个 $n$，你都需要输出对应的结果，每个结果独占一行。

样例

3
100
200
300

5050
20100
45150

数据规模与约束

对于所有数据，$1≤T≤10，1≤n≤1000$。