# Challenges

Problem Statement

John has a magical chessboard. It looks like a normal chessboard except its size is N. Therefore the number of cells in the chessboard is N * N. He is interested in counting the number of squares in the chessboard. It is a very tough task for him, so he is looking for your help.

Input

First Line of the input contains an integer T denoting the number of test cases. The next T lines contain N, the size of the magic chessboard for each case.

Output

Print the number of squares in the chessboard.

Constraints

1 <= T <= 100
1 <= N <= 100

Sample Input

3 1 2 3

Sample Output

1 5 14

Dcoded By: Saurav Chandra

Solved By: 878

Maximum Marks: 16