#include <fstream>
using namespace std;

int main() {
    int n, x, y;
    ifstream f("fructe.in");
    ofstream g("fructe.out");
    f >> n;
    while (n--) {
        f >> x >> y;
        if (y & 1)
            g << 1 << '\n';
        else g << 0 << '\n';
    }
    f.close();
    g.close();
    return 0;
}