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 blue triangle
        if y > size:
            return 0  # Blue
 
        # If y == size, it's the tip of the inverted triangle which is red
        if y == size:
            return 1  # Red
 
        # 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 = list(map(int, input().split()))
Q = data[0]
results = []
 
# Process each query
for i in range(1, 2 * Q, 2):
    x = data[i]
    y = data[i + 1]
    results.append(get_color(x, y))
 
# Print results
print(" ".join(map(str, results)))

ZGVmIGdldF9jb2xvcih4LCB5KToKICAgIHdoaWxlIHggPiAxOgogICAgICAgICMgQ2FsY3VsYXRlIHRoZSBzaXplIG9mIHRoZSB0cmlhbmdsZSBhdCBzdGVwIHgKICAgICAgICBzaXplID0gKDEgPDwgKHggLSAxKSkgLSAxICAjIHNpemUgPSAyXih4LTEpIC0gMQogICAgICAgIAogICAgICAgICMgQ2hlY2sgaWYgKHgsIHkpIGlzIGluIHRoZSBpbnZlcnRlZCBibHVlIHRyaWFuZ2xlCiAgICAgICAgaWYgeSA+IHNpemU6CiAgICAgICAgICAgIHJldHVybiAwICAjIEJsdWUKICAgICAgICAKICAgICAgICAjIElmIHkgPT0gc2l6ZSwgaXQncyB0aGUgdGlwIG9mIHRoZSBpbnZlcnRlZCB0cmlhbmdsZSB3aGljaCBpcyByZWQKICAgICAgICBpZiB5ID09IHNpemU6CiAgICAgICAgICAgIHJldHVybiAxICAjIFJlZAogICAgICAgIAogICAgICAgICMgTW92ZSB0byB0aGUgcHJldmlvdXMgdHJpYW5nbGUKICAgICAgICB4IC09IDEKICAgICAgICAKICAgICAgICAjIEFkanVzdCB5IGZvciB0aGUgbmV4dCBsYXllcgogICAgICAgIGlmIHkgPiBzaXplIC8vIDI6CiAgICAgICAgICAgIHkgLT0gKHNpemUgLy8gMiArIDEpICAjIE1vdmUgdG8gdGhlIHJpZ2h0IHRyaWFuZ2xlCiAgICAgICAgIyBJZiB5IDw9IHNpemUgLy8gMiwgd2Ugc3RheSBpbiB0aGUgbGVmdCB0cmlhbmdsZQoKICAgIHJldHVybiAxICAjIElmIHdlIHJlYWNoIHN0ZXAgMSwgaXQgaXMgYWx3YXlzIHJlZAoKaW1wb3J0IHN5cwoKIyBSZWFkIGlucHV0CmlucHV0ID0gc3lzLnN0ZGluLnJlYWQKZGF0YSA9IGxpc3QobWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKSkKUSA9IGRhdGFbMF0KcmVzdWx0cyA9IFtdCgojIFByb2Nlc3MgZWFjaCBxdWVyeQpmb3IgaSBpbiByYW5nZSgxLCAyICogUSwgMik6CiAgICB4ID0gZGF0YVtpXQogICAgeSA9IGRhdGFbaSArIDFdCiAgICByZXN1bHRzLmFwcGVuZChnZXRfY29sb3IoeCwgeSkpCgojIFByaW50IHJlc3VsdHMKcHJpbnQoIiAiLmpvaW4obWFwKHN0ciwgcmVzdWx0cykpKQ==

NgoxIDEKNSAzCjggMgo4IDYKNSA0CjYgNA==

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