"""

https://manabitimes.jp/math/661

a = (m^2-n-2) = (m-n) * (m+n)
約数を適当に探せばok?

m-n = x
m+n = a//x

2m = x + a//x

2n = a//x - x

aが奇数の場合,2で割れるからOKか

"""

import heapq

T = int(input())

for _ in range(T):

    L = int(input())

    if L % 2 == 1:
        m = (1 + L) // 2
        n = (L - 1) // 2
    else:
        m = L//2
        n = 1

    a = m**2 - n**2
    b = 2*m*n
    c = m**2 + n**2

    # assert c**2 == a**2 + b**2
    print (a,b,c)