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.
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.
Print the number of squares in the chessboard.
1 <= T <= 100
1 <= N <= 100
Dcoded By: Saurav Chandra
Solved By: 878
Maximum Marks: 16