T = int(input())
for _ in range(T):
    L = int(input())
    if L%2==1:
        print((L**2-1)//2,(L**2+1)//2,L)
    else:
        k = 0
        x = L
        while x%2==0 and x>4:
            x = x//2
            k += 1
        a=pow(2,k)
        if x==4:
            print(a*3,a*4,a*5)
        else:
            print(a*(x**2-1)//2,a*(x**2+1)//2,L)