题目描述

海面上有 $n$ 头海狮，第 $i$ 头海狮需要吃 $i$ 根薯条才能吃饱。有一位非常有钱的爱海狮人士来喂海狮，求：所有海狮吃饱需要投喂多少根薯条？

输入格式

本题包含多组输入。

第一行：一个整数 $T$，表示输入数据的组数。

接下来对于每组输入：

输入一个整数 $n$，表示海狮数量。

输出格式

对于每组输入，输出一行结果，包含一个整数，表示投出的薯条数量。

样例

3
2
3
4

3
6
10

样例 $1$ 解释

共三组输入。

喂饱 $2$ 只海狮需要 $1+2=3$ 根薯条；

喂饱 $3$ 只海狮需要 $1+2+3=6$ 根薯条；

喂饱 $4$ 只海狮需要 $1+2+3+4=10$ 根薯条。

数据规模与约束

对于 $60\%$ 的数据，$1≤T≤100，1≤n≤100$。

对于 $100\%$ 数据，$1≤T≤10^5，1≤n≤10^5$。