def solve(L):
    c = 0
    l = L
    while l%2==0:
        l//=2
        c+=1
    z = 2**c
    if l==1:
        print(L//4*3, L, L//4*5)
        return
    m = l*l//2
    n = m+1
    assert l*l + m*m == n*n
    assert l*z == L
    print(l*z, m*z, n*z)


T = int(input())
for _ in range(T):
    L = int(input())
    solve(L)