import sys
input = sys.stdin.readline

for _ in range(int(input())):
    L, R = map(int, input().split())
    
    if (R-L)%2==0:
        if ((R-L)//2+1)%2==0:
            print(((R-L)//2+1)//2%2)
        else:
            print(((R-L)//2+1)//2%2+L+R)
    else:
        print(((R-L+1)//2+1)//2%2)