for _ in range(int(input())): l = int(input()) if l % 2: print(l, (l**2-1)//2, (l**2+1)//2) elif l % 4: print(l, (l//2)**2-1, (l//2)**2+1) else: print(l, (l**2)//4-1, (l**2)//4+1)