import sys
input = sys.stdin.readline

T=int(input())

for tests in range(T):
    N=int(input())

    if N%2==1:
        print(N,N*N//2,N*N//2+1)
    else:
        print(N,N*N//2//2-1,N*N//2//2+1)