Create summing n series

You are given a series, whose nth term is defined as

Tn = n2 - (n-1)2

You have to find the Sum of the series Sn = T1 + T2 + T3 + .... + Tn

Find Sn % (109 + 7)

Input Format

First line contains T, denoting the number of testcases. 
Each Test case contains 1 line 
n

Output Format

Print the required sum % (109 + 7)

Constraints

1 <= T <= 10 
1 <= n <= 1016

Sample Input

2
2 
1
Sample Output

4
1
Explanation 
Case#00 : we have 4 = 1 + 3 
Case#01 : we have 1 = 1