#include<fstream>

using namespace std;

ifstream f("fructe.in");
ofstream g("fructe.out");

int p,b,n,i;

int main()
{
    f>>n;

    for(i=1;i<=n;++i)
    {
        f>>p>>b;
        g<<b%2<<"\n";
    }

    f.close();
    g.close();

    return 0;
}