import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    L, R = map(int, input().split())
    d = R-L+1
    ans = (d//4)%2
    if d % 4 == 1:
        ans ^= L+R
    if d % 4 >= 2:
        ans ^= 1
    print(ans)