In [19]:
def solve(level):
    sum_ = (level*(level +1) + ((level - 1) * level) / 2) % 1000007

    print sum_


for i in range(int(raw_input())):
    solve(int(raw_input()))


10
0
0
1
2
2
7
3
15
4
26
5
40
6
57
7
77
8
100
9
126

In [ ]: