def get_color(x, y):
    while x > 1:
        # Calculate the size of the triangle at step x
        size = (1 << (x - 1)) - 1  # size = 2^(x-1) - 1
 
        # Check if (x, y) is in the inverted triangle
        if y > size:
            return 0  # Blue
 
        # Determine if we are in the left or right triangle
        if y == size:
            return 1  # Red (the point at the tip of the inverted triangle)
 
        # Move to the previous triangle
        x -= 1
 
        # Adjust y for the next layer
        if y > size // 2:
            y -= (size // 2 + 1)  # Move to the right triangle
        # If y <= size // 2, we stay in the left triangle
 
    return 1  # If we reach step 1, it is always red
 
import sys
 
# Read input
input = sys.stdin.read
data = input().splitlines()
Q = int(data[0])
results = []
 
for i in range(1, Q + 1):
    x, y = map(int, data[i].split())
    results.append(get_color(x, y))
 
# Print results
print("\n".join(map(str, results)))

ZGVmIGdldF9jb2xvcih4LCB5KToKICAgIHdoaWxlIHggPiAxOgogICAgICAgICMgQ2FsY3VsYXRlIHRoZSBzaXplIG9mIHRoZSB0cmlhbmdsZSBhdCBzdGVwIHgKICAgICAgICBzaXplID0gKDEgPDwgKHggLSAxKSkgLSAxICAjIHNpemUgPSAyXih4LTEpIC0gMQogICAgICAgIAogICAgICAgICMgQ2hlY2sgaWYgKHgsIHkpIGlzIGluIHRoZSBpbnZlcnRlZCB0cmlhbmdsZQogICAgICAgIGlmIHkgPiBzaXplOgogICAgICAgICAgICByZXR1cm4gMCAgIyBCbHVlCiAgICAgICAgCiAgICAgICAgIyBEZXRlcm1pbmUgaWYgd2UgYXJlIGluIHRoZSBsZWZ0IG9yIHJpZ2h0IHRyaWFuZ2xlCiAgICAgICAgaWYgeSA9PSBzaXplOgogICAgICAgICAgICByZXR1cm4gMSAgIyBSZWQgKHRoZSBwb2ludCBhdCB0aGUgdGlwIG9mIHRoZSBpbnZlcnRlZCB0cmlhbmdsZSkKICAgICAgICAKICAgICAgICAjIE1vdmUgdG8gdGhlIHByZXZpb3VzIHRyaWFuZ2xlCiAgICAgICAgeCAtPSAxCiAgICAgICAgCiAgICAgICAgIyBBZGp1c3QgeSBmb3IgdGhlIG5leHQgbGF5ZXIKICAgICAgICBpZiB5ID4gc2l6ZSAvLyAyOgogICAgICAgICAgICB5IC09IChzaXplIC8vIDIgKyAxKSAgIyBNb3ZlIHRvIHRoZSByaWdodCB0cmlhbmdsZQogICAgICAgICMgSWYgeSA8PSBzaXplIC8vIDIsIHdlIHN0YXkgaW4gdGhlIGxlZnQgdHJpYW5nbGUKCiAgICByZXR1cm4gMSAgIyBJZiB3ZSByZWFjaCBzdGVwIDEsIGl0IGlzIGFsd2F5cyByZWQKCmltcG9ydCBzeXMKCiMgUmVhZCBpbnB1dAppbnB1dCA9IHN5cy5zdGRpbi5yZWFkCmRhdGEgPSBpbnB1dCgpLnNwbGl0bGluZXMoKQpRID0gaW50KGRhdGFbMF0pCnJlc3VsdHMgPSBbXQoKZm9yIGkgaW4gcmFuZ2UoMSwgUSArIDEpOgogICAgeCwgeSA9IG1hcChpbnQsIGRhdGFbaV0uc3BsaXQoKSkKICAgIHJlc3VsdHMuYXBwZW5kKGdldF9jb2xvcih4LCB5KSkKCiMgUHJpbnQgcmVzdWx0cwpwcmludCgiXG4iLmpvaW4obWFwKHN0ciwgcmVzdWx0cykpKQ==

NgoxIDEKNSAzCjggMgo4IDYKNSA0CjYgNA==

6
1 1
5 3
8 2
8 6
5 4
6 4