""" 以下で奇数なら構築可能 (a+1)^2 - a^2 = 2a + 1 4の倍数なら 3:4:5で構築 その他なら奇数まで落とし込んで上の構築を使う """ def solve1(c): # 奇数 a = (c**2-1)//2 return a+1, a T=int(input()) for _ in range(T): L=int(input()) if L%2 == 1: a,b = solve1(L) ans=[a,b,L] elif L%4 == 0: ans=[L//4*5,L//4*3,L] else: a,b = solve1(L//2) ans=[a*2,b*2,L] print(*ans) assert ans[0]**2 - ans[1]**2 == ans[2]**2