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