4374：金币

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

第一天，骑士收到$$1$$枚金币；之后两天（第2、3天），骑士每天收到$$2$$枚金币；之后三天（第4、5、6天），骑士每天收到$$3$$枚金币；之后四天（第7、8、9、10天），骑士每天收到$$4$$枚金币。这种工资发放模式会一直这样延续下去：当连续$$n$$天每天收到$$n$$枚金币后，骑士会在之后的连续$$n+1$$天里，每天收到$$n+1$$枚金币。

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

第一行是一个正整数$$T$$表示测试用例的数量，每组测试用例包含一个正整数$$k$$含义如描述。

对于$$25\%$$的数据，$$1 \leq k \leq 10^4$$。

对于$$50\%$$的数据，$$1 \leq k \leq 10^8$$。

对于$$75\%$$的数据，$$1 \leq k \leq 10^{12}$$。

对于$$100\%$$的数据，$$1 \leq k \leq 10^{18}, 1 \leq T \leq 10000$$。

针对每组测试用例，输出一个整数表示在前$$k$$天里骑士一共获得的金币数量。

由于答案可能很大，你只需要输出这个数字对$$10^9+7$$取余之后的结果。

2

6

1000

14

29820

2024蓝桥杯校内选拔赛