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))