def f(x):
  v=0
  for i in range(29,-1,-1):
    w=v+(1<<i)
    if w*w<=x:
      v=w
  return v
for t in range(int(input())):
  L,R=map(int,input().split())
  L-=1
  v=(f(R)+f(R//2)+f(L)+f(L//2))&1
  print(v)