Akash forgot the formula of finding the distance between two points. He thought that given two points P1(x1,y1) and p2(X2,y2). Distance between them is D(P1,P2) = 2* ( |X1-X2| + |Y1-Y2| )

Now, akash wants to calculate the area of a circle. He don't remember the formula for calculating the area of a circle but he is familiar with the fact that area is a figure which is equidistant from a center point.

Input: First line of input contains an integer t, then, t lines follow containing a single integer N.

Output: Print the area of circle corresponding to that particular radius.Answer should be printed modulo 1000000007

Contraints: 1 <= N <= 10^8 1 <=t <= 10^5