import math


def solve():
    L = int(input())

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

    A, B, C = m**2 - n**2, 2 * m * n, m**2 + n**2
    assert A**2 + B**2 == C**2
    print(A, B, C)


if __name__ == "__main__":
    T = int(input())
    for _ in range(T):
        solve()