import sys
input = lambda: sys.stdin.readline().rstrip()
ii = lambda: int(input())
mi = lambda: map(int, input().split())
li = lambda: list(mi())

def solve():
    l, r = mi()
    l -= 1
    ans1 = int(r ** 0.5) + int(r ** 0.5 / 2 ** 0.5)
    ans2 = int(l ** 0.5) + int(l ** 0.5 / 2 ** 0.5)
    print((ans1 + ans2) % 2)

for _ in range(int(input())):
    solve()