ll@t;rep(t){ll@l,@r;wt((r-l&3?0:l+r)^r-l+3>>2&1);}