给一个N，计算S=1+2+…+N。

第一行有1个整数T，表示有T组测试数据。第二行～第T+1行，每行包含一个整数N，其中1<=N<=5000。

对于每组数据输出一行，包含一个整数S。