ll@t;rep(t){ll@l--,@r;wt(Isqrt(r)+Isqrt(r/2)+Isqrt(l)+Isqrt(l/2)&1);}