Hackerrank - Summing the N series Solution

You are given a sequence whose  term is

You have to evaluate the series

Find .

Input Format

The first line of input contains , the number of test cases.
Each test case consists of one line containing a single integer .

Constraints

Output Format

For each test case, print the required answer in a line.

Sample Input 0

2
2
1

Sample Output 0

4
1

Explanation 0

Case 1: We have 
Case 2: We have 1 = 1

Solution in python

import os
import sys
for i in range(int(input())):
    n = int(input())
    print((n ** 2) % (10**9+7))