Chef has recently been playing a lot of chess in preparation for the ICCT (International Chef Chess Tournament).
Since putting in long hours is not an easy task, Chef's mind wanders elsewhere. He starts counting the number of squares with odd side length on his chessboard..
However, Chef is not satisfied. He wants to know the number of squares of odd side length on a generic $N*N$ chessboard.
-----Input:-----
- The first line will contain a single integer $T$, the number of test cases.
- The next $T$ lines will have a single integer $N$, the size of the chess board.
-----Output:-----
For each test case, print a integer denoting the number of squares with odd length.
-----Constraints-----
- $1 \leq T \leq 100$
- $1 \leq N \leq 1000$
-----Sample Input:-----
2
3
8
-----Sample Output:-----
10
120
# cook your dish here
for _ in range(int(input())):
 n=int(input())
 cnt=0
 for i in range(1,n+1,2):
  s=n+1-i
  cnt=cnt+s*s
 print(cnt)

# cook your dish here
for _ in range(int(input())):
 n=int(input())
 cnt=0
 for i in range(1,n+1,2):
  s=n+1-i
  cnt=cnt+s*s
 print(cnt)
