def pytha_chal(A):
ans = []
a = 0
while a * a <= A//2:
b = 0
while b * b < A:
if a * a + b * b == A:
print(’(’,str(int(a)),’,’,str(int(b)),’)’,end=’ ')
# newEntry = [a, b]
# ans.append(tuple(newEntry))
b += 1
a += 1
return ans
n=int(input())
num=[]
for i in range(n):
num.append(int(input()))
for k in num:
pytha_chal(k)
print()