import sys
import time
r=open("in7_5.txt","r")
w=open("out_5_7_5.txt","w")
  

st_time=time.clock()
w=open("out_5_7_5.txt","w")
count=0
add=0
for j in r:
  if count==0:
      n=int(j)
  else:
    list=j.split(",")
  count=count+1

for j in range(0,n,1):
  sum=0
  i=1
  while sum<int(list[j]):
      sum=sum+i
      i=i+1
      add=add+2
  if sum==int(list[j]):
      w.write(str(1)+" ")
  else:
      w.write(str(0)+" ")  
r.close()
end_time=time.clock()
time_taken = st_time-end_time

memory=sys.getsizeof(count)+sys.getsizeof(n)+sys.getsizeof(list)+sys.getsizeof(j)+sys.getsizeof(sum)+sys.getsizeof(i)+sys.getsizeof(st_time)+sys.getsizeof(end_time)+sys.getsizeof(time_taken)
w.write("\nNo of additions are :"+str(add)+"\nExecution time"+str(time_taken)+"\nMemory used:"+str(memory))
w.close()