try:
a=0
b=0
A=9
t=[]
#r=[]
m=int(input())
for i in range (0,m):
r=int(input())
t.appendĀ®
#t= input()
#size =
for i in range (0,m):
if t[i]<=1000:
for a in range(0,t[i]+1):
for b in range(0,a+1):
if (a2 + b2) == t[i]:
print("(",b,",",a,")",sep="",end=" ")
print("\t")
print(sep="\t")
print(end="\n")
except EOFError:
pass
