Project Euler #9: Special Pythagorean triplet

for i in range(eval(input())):
    n = eval(input())
    m = -1
    for a in range(3, (n//3)+1):
        b = (n*(n-2*a))//(2*(n-a))
        c = n - b - a
        if a**2 + b**2 == c**2:
            if a*b*c > m:
                m = a*b*c
    print(m)