"How did you get the deal,how did he agree?"
"Its's simple Tom I just made him an offer he couldn't refuse" 
Ayush is the owner of a big construction company and a close aide of Don Vito The Godfather, recently with the help of the Godfather his company has been assigned a big contract according to the contract he has to make n number of V shaped infinitely long roads(two V shaped roads may or  not intersect) on an infinitely large field.
Now the company assigning the contract needs to know the maximum number of regions they can get after making n such roads.
Help Ayush by answering the above question.

-----Input:-----
- The first line consists of the number of test cases $T$. 
- Next T lines consists of the number of V shaped roads $n$.

-----Output:-----
For each test case print a single line consisting of the maximum regions obtained.

-----Constraints-----
- $1 \leq T \leq 10$
- $1 \leq n \leq 10^9$

-----Sample Input:-----
2
1
2

-----Sample Output:-----
2
7

-----EXPLANATION:-----
Test case 1:       For one V shaped road there will be 2 regions

Test case 2:       For n=2 the following figure depicts the case of maximum regions:

Difficulty: UNKNOWN_DIFFICULTY

Solutions:
for _ in range(int(input())):
	n = int(input())
	print(2 * pow(n, 2) - n + 1)


t = int(input())
for i in range(t):
	n = int(input())
	print(2 * n ** 2 - n + 1)


t = int(input())
while t > 0:
	n = int(input())
	print(2 * (n * n) - n + 1)
	t -= 1


try:
	t = int(input())
	for _ in range(t):
		n = int(input())
		print(2 * pow(n, 2) - n + 1)
except:
	pass