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

Difficulty: interview

Starter code:

Solutions:
# cook your dish here
 
t = int(input())

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

#
# data = {1:1,0:0}
#
# for i in range(2,10**7+1):
#
#     data[i] = i**2 + data[i-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()

# cook your dish here
t=int(input())

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


# cook your dish here
n=int(input())
for i in range(n):
 x=int(input())
 
 # res=0
 # for j in range(1,x+1):
 #     res+=(j*j)
 print((x*(x+1)*(2*x+1))//6)

# cook your dish here
t = int(input())

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

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

# cook your dish here
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)

# cook your dish here
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)



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

t = int(input())

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

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


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

# your code goes here
t=int(input())
while t>0:
 n=int(input())
 print((n*(n+1)*(2*n+1))//6)
 t-=1

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




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


# cook your dish here
for t in range(int(input())):
 n=int(input())
 x=(n*(n+1)*(2*n + 1))//6
 print(x)

# cook your dish here
t = int(input())
for i in range(t):
 n = int(input())
 print(int((n*(n+1)*(2*n+1))/6))

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

# cook your dish here
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))