#include <bits/stdc++.h>

using namespace std;
ifstream in("fructe.in");
ofstream out("fructe.out");

int main()
{
    int t;
    in >> t;
    while (t--)
    {
        int a,b;
        in >> a >> b;
        out << b%2 << "\n";
    }
}