如果一个整数n可以拆成三个整数的和，并且这三个整数能组成三角形的话，那么这三个数叫做“三角形数”。
现在给定一个数，将它拆成“三角形数”，并输出这三个数最大的乘积。

输入数据第一行是一个正整数T，表示有T组测试数据；
每组数据占一行，为一个整数n。

对于每组数据，请输出拆分成的三角形数的最大乘积，如果不能拆，输出0即可。
每组输出占一行。

数据范围：
T<=100
n<=l000000
Hint
样例1：6=2+2+2        8=2*2*2
样例2：8=2+3+3        18=2*3*3