ac1047.pas

某牛人写的acm.tongji.edu.cn上大部分ac的代码,仅供学习研究,请不要用来作弊

program tju1047;
var
  t,i,n:longint;
begin
  read(t);
  for i:=1 to t do begin
    read(n);
    writeln(ord(n mod 4 in [1,2]));
  end;
end.