UOJ Logo

NOI.AC

1S 512MB
统计

大金币

国王将金币作为工资,发放给忠诚的骑士。

第一天,骑士收到一枚金币;

之后两天(第二天和第三天),每天收到两枚金币;

之后三天(第四、五、六天),每天收到三枚金币;

之后四天(第七、八、九、十天),每天收到四枚金币$……$;

这种工资发放模式会一直这样延续下去:

当连续$N$天每天收到$N$枚金币后,骑士会在之后的连续$N+1$天里,每天收到$N+1$枚金币。

请计算在前$K$天里,骑士一共获得了多少金币。

输入描述

第一行一个正整数t,表示数据组数,接下来每行

一个正整数K,表示发放金币的天数。

输出描述

输出共t行,对于每组数据,输出一行,包含

一个正整数,即骑士收到的金币数。

样例输入

2
6
1000

样例输出

14
29820

数据规模与约定

对于$100$%的数据,满足$1 <= t <= 1e5, 1 <= K <= 1e12$

对于$30$%的数据,满足$t = 1, 1 <= K <= 1e4$

对于$70$%的数据,满足$t = 1, 1 <= K <= 1e12$