from math import isqrt

for _ in range(int(input())):
    A = int(input())

    if A == 2**(A.bit_length()-1):
        print(A, A//4*3, isqrt(A**2+(A//4*3)**2))
        continue
    
    a2 = A**2
    if a2%2 == 1:
        print(A, a2//2, a2//2+1)
    else:
        print(A, (2+(a2//2))//2-2, (2+(a2//2))//2)