固

题目背景

固定，永恒的存在于此处，形态却万变，这是什么？

其乃思维。

题目描述

给定一个数$n$($n\geq 3$)，你需要制作一个立方体，这个立方体的长宽高都是正整数，且加起来的和正好是$n$

求这个立方体的最大体积。

立方体的体积公式：长$\times$宽$\times$高

输入格式

多组输入

第一行为数据组数$t$

接下来每一行包含一个正整数$n$

输出格式

输出这个立方体的最大体积。

每组输入之间以换行作为分隔。

样例#1

7
31
22
59
74
4
40
38

1100
392
7600
15000
2
2366
2028

【数据范围】

对于$40\%$的数据，$n\leq 100$

对于$80\%$的数据，$n\leq 10^6$

对于$100\%$的数据，$t\leq 50,n\leq 10^9$