P2807 Triangle Counting

Triangle counting (triangle), recurrence.

Divide each side of the large triangle into $n$ equal parts. Connect the corresponding division points, with the connecting lines respectively parallel to the three sides. How many triangles are there in total? Write a program to solve this problem.

The first line contains an integer $t$ ($t \le 100$), indicating the number of test cases. The next $t$ lines each contain a positive integer $n$ ($n \le 500$).

For each $n$, output a single positive integer, representing the number of triangles.

Translated by ChatGPT 5