#include <fstream>
using namespace std;
ifstream fin("fructe.in");
ofstream fout("fructe.out");


void read_input() {
    int t;
    fin >> t;
    for (int i = 1; i <= t; ++i) {
        int x, y;
        fin >> x >> y;
        if (y % 2 == 0)
            fout << 0 << "\n";
        else
            fout << 1 << "\n";
    }
}

int main()
{
    read_input();
    return 0;
}