def point_color(x, y):
    while x > 0 and y > 0:
        if y > x // 2:
            y = x + 1 - y
        x = x // 2
    return 1 if y == 1 else 0

# Read input
import sys
input = sys.stdin.read
data = input().split()

Q = int(data[0])
queries = [(int(data[2 * i + 1]), int(data[2 * i + 2])) for i in range(Q)]

# Answer the queries
results = []
for x, y in queries:
    results.append(point_color(x, y))

# Print results
print("\n".join(map(str, results)))