Maximize the volume of Cuboid
##### Submissions: 367   Accuracy: 31.59%   Difficulty: Easy   Marks: 2

Given the sum of length, breadth and height of a cuboid. The task is to find the maximum volume that can be achieved such that the sum of sides is S.

Input:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains an integer S.

Output:
For each test case, print the maximum volume you can obtain in new line.

Constraints:
1 <= T <= 500
3 <= S < 10
6

Example:
Input:
2
4
8

Output:
2
18

Explanation:

```Input : S = 8
Output : 18
All possible edge dimensions:
[1, 1, 6], volume = 6
[1, 2, 5], volume = 10
[1, 3, 4], volume = 12
[2, 2, 4], volume = 16
[2, 3, 3], volume = 18```

#### ** For More Input/Output Examples Use 'Expected Output' option **

Author: arun03

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.