The chef is placing the laddus on the large square plat. The plat has the side of length N. Each laddu takes unit sq.unit area. Cheffina comes and asks the chef one puzzle to the chef as, how many squares can be formed in this pattern with all sides of new square are parallel to the original edges of the plate.

-----Input:-----
- First-line will contain $T$, the number of test cases. Then the test cases follow. 
- Each test case contains a single line of input, one integer $N$. 

-----Output:-----
For each test case, output in a single line answer as maximum squares on plate satisfying the condition.

-----Constraints-----
- $1 \leq T \leq 1000$
- $1 \leq N \leq 10^5$

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

-----Sample Output:-----
1
5

-----EXPLANATION:-----
For 1) Only 1 Square
For 2) 4 squares with area 1 sq.unit
1 square with area 4 sq.unit

Source: codechef | Difficulty: UNKNOWN_DIFFICULTY


Solutions:
t = int(input())
while t:
	m = int(input())
	print(int(m * (m + 1) * (2 * m + 1) / 6))
	t -= 1


for t in range(int(input())):
	N = int(input())
	print(N * (N + 1) * (2 * N + 1) // 6)


def Solve5():
	n = int(input())
	s = n * (n + 1) * (2 * n + 1) // 6
	print(s)
for _ in range(int(input())):
	Solve5()


t = int(input())
while t:
	t -= 1
	n = int(input())
	print(n * (n + 1) * (2 * n + 1) // 6)


n = int(input())
for i in range(n):
	x = int(input())
	print(x * (x + 1) * (2 * x + 1) // 6)


t = int(input())
for _ in range(t):
	n = int(input())
	ans = n * (n + 1) * (2 * n + 1) / 6
	print(int(ans))


try:
	for _ in range(int(input())):
		n = int(input())
		print(n * (n + 1) * (2 * n + 1) // 6)
except:
	pass


for _ in range(int(input())):
	N = int(input())
	print(N * (N + 1) * (2 * N + 1) // 6)


t = int(input())
for i in range(t):
	p = int(input())
	a = p * (p + 1) * (2 * p + 1) // 6
	print(a)


for _ in range(int(input())):
	n = int(input())
	a = n * (n + 1) * (2 * n + 1) // 6
	print(a)


for t in range(int(input())):
	x = 0
	n = int(input())
	x = n * (n + 1) * (2 * n + 1) // 6
	print(x)


for _ in range(int(input())):
	m = int(input())
	print(m * (m + 1) * (2 * m + 1) // 6)


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


import sys
T = int(input())
for t in range(T):
	N = int(input())
	res = N * (N + 1) * (2 * N + 1) / 6
	print(int(res))


import math
for _ in range(int(input())):
	n = int(input())
	print(n * (n + 1) * (2 * n + 1) // 6)


T = int(input())
for i in range(T):
	n = int(input())
	ans = n * (n + 1) * (2 * n + 1) / 6
	print(int(ans))