#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
    int Q;
    cin >> Q;
 
    while (Q--) {
        int x, y;
        cin >> x >> y;
 
        // Determine the level of the triangle
        int level = 0;
        while (x > 1) {
            x /= 2;
            level++;
        }
 
        // Calculate the number of points in the previous level
        int prevLevelPoints = pow(2, level - 1) - 1;
 
        // Determine the position of the point within the level, starting from 0
        int position = y - 1;
 
        // Determine the color based on the position within the level
        if (level == 1) {
            cout << 1 << endl; // Base case: top point is always red
        } else if (position < prevLevelPoints) {
            cout << 1 << endl; // Red
        } else {
            // Check if the position is in the inverted triangle or the bottom triangle
            int invertedTrianglePoints = prevLevelPoints;
            if (position < invertedTrianglePoints + prevLevelPoints + 1) {
                cout << 0 << endl; // Blue
            } else {
                // Recursively check the color of the corresponding point in the previous level
                x /= 2;
                y = (position - invertedTrianglePoints - 1) / 2 + 1;
                level--;
            }
        }
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgUTsKICAgIGNpbiA+PiBROwoKICAgIHdoaWxlIChRLS0pIHsKICAgICAgICBpbnQgeCwgeTsKICAgICAgICBjaW4gPj4geCA+PiB5OwoKICAgICAgICAvLyBEZXRlcm1pbmUgdGhlIGxldmVsIG9mIHRoZSB0cmlhbmdsZQogICAgICAgIGludCBsZXZlbCA9IDA7CiAgICAgICAgd2hpbGUgKHggPiAxKSB7CiAgICAgICAgICAgIHggLz0gMjsKICAgICAgICAgICAgbGV2ZWwrKzsKICAgICAgICB9CgogICAgICAgIC8vIENhbGN1bGF0ZSB0aGUgbnVtYmVyIG9mIHBvaW50cyBpbiB0aGUgcHJldmlvdXMgbGV2ZWwKICAgICAgICBpbnQgcHJldkxldmVsUG9pbnRzID0gcG93KDIsIGxldmVsIC0gMSkgLSAxOwoKICAgICAgICAvLyBEZXRlcm1pbmUgdGhlIHBvc2l0aW9uIG9mIHRoZSBwb2ludCB3aXRoaW4gdGhlIGxldmVsLCBzdGFydGluZyBmcm9tIDAKICAgICAgICBpbnQgcG9zaXRpb24gPSB5IC0gMTsKCiAgICAgICAgLy8gRGV0ZXJtaW5lIHRoZSBjb2xvciBiYXNlZCBvbiB0aGUgcG9zaXRpb24gd2l0aGluIHRoZSBsZXZlbAogICAgICAgIGlmIChsZXZlbCA9PSAxKSB7CiAgICAgICAgICAgIGNvdXQgPDwgMSA8PCBlbmRsOyAvLyBCYXNlIGNhc2U6IHRvcCBwb2ludCBpcyBhbHdheXMgcmVkCiAgICAgICAgfSBlbHNlIGlmIChwb3NpdGlvbiA8IHByZXZMZXZlbFBvaW50cykgewogICAgICAgICAgICBjb3V0IDw8IDEgPDwgZW5kbDsgLy8gUmVkCiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgLy8gQ2hlY2sgaWYgdGhlIHBvc2l0aW9uIGlzIGluIHRoZSBpbnZlcnRlZCB0cmlhbmdsZSBvciB0aGUgYm90dG9tIHRyaWFuZ2xlCiAgICAgICAgICAgIGludCBpbnZlcnRlZFRyaWFuZ2xlUG9pbnRzID0gcHJldkxldmVsUG9pbnRzOwogICAgICAgICAgICBpZiAocG9zaXRpb24gPCBpbnZlcnRlZFRyaWFuZ2xlUG9pbnRzICsgcHJldkxldmVsUG9pbnRzICsgMSkgewogICAgICAgICAgICAgICAgY291dCA8PCAwIDw8IGVuZGw7IC8vIEJsdWUKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIC8vIFJlY3Vyc2l2ZWx5IGNoZWNrIHRoZSBjb2xvciBvZiB0aGUgY29ycmVzcG9uZGluZyBwb2ludCBpbiB0aGUgcHJldmlvdXMgbGV2ZWwKICAgICAgICAgICAgICAgIHggLz0gMjsKICAgICAgICAgICAgICAgIHkgPSAocG9zaXRpb24gLSBpbnZlcnRlZFRyaWFuZ2xlUG9pbnRzIC0gMSkgLyAyICsgMTsKICAgICAgICAgICAgICAgIGxldmVsLS07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=

NgoxIDEKNSAzCjggMgo4IDYKNSA0CjYgNA==

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