SP18245 IITWPC4B - Maggu and Triangles

Maggu has a wire of length n. He has to make triangles out of it such that the side lengths of each triangle are integers. He now wants to know the number of distinct (not congruent) triangles that he can create using the wire of length n. Note that he has to use all of the wire in making the triangle.

First line contains T: number of test cases. (1

Each test case output a single integer representing the number of triangles he can create.