SP1724 TRICOUNT - Counting Triangles

We define the LEVEL of a triangle as in the following illustrative image:  **Task:** Your task is very easy. All you have to do is to count all triangles in the biggest one (Level N).

The first line of the input contains an integer T (T

For each test case, you should write a seperate line: the number of triangles in the biggest one (Level N). (All answers will fit within the range of a 64-bit integer)