Only the branches...#1300
The fox used all the pine cones to plant new roses on his planet, and had only twigs left for games with the little prince. When winter passed, the twigs dried up, and because they had been carefully stacked, they all became straight. One day, while visiting his friend, the little prince found these neatly stacked twigs and joyfully addressed the fox:
- Listen, my friend! I found these wonderful sticks — shall we play with them?
But the fox, as always wise and full of mysteries, spoke the first thing that came to his mind:
- First, tell me, little prince, how many different triangles can you construct from these twigs? — and, seeing his friend's surprised eyes, he cunningly added — You see, what is essential is invisible to the eye, and can only be seen with the heart... But mathematics has its secrets too. And don't forget, each time you can use only of the twigs you found. — which completely enchanted the little prince.
So the fox went off to tend to his roses, and the little prince remained to ponder the riddle. First, he measured the length of all the twigs and, with surprise, found that all of them have different lengths, with the shortest being cm long. After trying to arrange the twigs in ascending order of length, he found another pattern: each next twig was exactly cm longer than the previous one.
- Yes, there is definitely something special here, — thought the little prince and, remembering the fox's wise lessons, started experimenting with constructing triangles.
Help the little prince solve this puzzle before the fox returns.
The first line of each test contains the number of test cases (1 \leq T \leq 1000). Each of the next lines contains a single integer — the number of twigs the little prince found (3 \leq N \leq 1000000).
For each test case, output a single number on a separate line — the answer to the problem.
Example 1