| 问题描述 |
|---|
国王将金币作为工资，发放给忠诚的骑士。 第一天，骑士收到$$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 |
| 相关 |