#int(input())
#map(int, input().split())
#list(map(int, input().split()))

T = int(input())

a = [0] * T
for i in range(T):
    a[i] = list(map(int, input().split()))

ans = [0] * T

for i in range(T):
    L = a[i][0]
    R = a[i][1]

    m1 = L * 2
    m2 = L + R

    s = m2 - m1 + 1

    c, d = divmod(s, 8)

    t = 0

    if 2 <= d <= 5:
        t = 1
    
    if d == 1 or d == 5:
        t ^= m2

    ans[i] = t

for i in range(T):
    print(ans[i])