求,没有账号TAT
T = int(input())
b = [-1] * 50009
c = [-1] * 50009
for i in range(int(50000 ** 0.5) + 1):
for j in range(i, int((50000 - i*i) ** 0.5) + 1):
square_sum = i*i + j*j
if b[square_sum] == -1:
b[square_sum] = i
c[square_sum] = j
for _ in range(T):
N = int(input())
found = False
for a in range(int(N ** 0.5) + 1):
square_diff = N - a*a
if b[square_diff] != -1:
found = True
print(a, b[square_diff], c[square_diff])
break
if not found:
print("-1")