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