def main():
    l = int(input())
    if l % 2:
        k = (l*l-1) // 2
        return (k, k+1, l)
    elif l == 4:
        return (4, 3, 5)
    else:
        k = (l*l-4) // 4
        return (k, k+2, l)


for _ in range(int(input())):
    a, b, c = main()
    print(a, b, c)
    A = [a, b, c]
    A.sort()
    #print(A[0]**2 + A[1] ** 2 ==  A[2] ** 2)