def gen(L): if L%2==1: diff=L*L lar=(diff+1)//2 return (L,lar-1,lar) if L==4: return (3,4,5) low=gen(L//2) return (low[0]*2,low[1]*2,low[2]*2) T=int(input()) for _ in range(T): L=int(input()) print(*gen(L))