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
    n = 0
    while a2%2**(n+1) == 0:
        n += 1
    d = a2//2**n
    print(A, 2**n*(d//2), 2**n*(d//2+1))