var j,n,i:longint;
    t,l:extended;

begin
     read(n);
     for i:=1 to n do
     begin
          read(j);
          l:=j-1;
          l:=l*2;
          t:=trunc(sqrt(l));
          t:=t*(t+1)/2;
          if  (t>=j-1)and(abs(t-j+1)<=1e-6) then writeln(1)
                                        else writeln(0);
          end;
end.