from sys import stdin
def input():
    return stdin.readline().rstrip("\n")

def solve(l):
    if l % 2 == 0:
        m = l // 2
        n = 1
    else:
        n = l // 2
        m = n + 1
    a = m**2 - n**2
    b = 2 * m * n
    c = m**2 + n**2
    assert l in (a, b, c)
    return a, b, c
case_t = 1
case_t = int(input())
for _ in [None] * case_t:
    l = int(input())
    print(*solve(l))