from collections import defaultdict as dd
from math import gcd

dic = dd(list)
for n in range(1,5*10**4):
    for m in range(n+1,5*10**4,2):
        if n%2==m%2:
            continue
        if gcd(n,m)!=1:
            continue
        a = m*m-n*n
        b = 2*m*n
        c = m*m+n*n
        dic[a] = [b,c]
        dic[b] = [a,c]
        dic[c] = [a,b]

T = int(input())
for _ in range(T):
    L = int(input())
    print(L,*dic[L])