#include <iostream.h>
#include <fstream.h>
long long int T,P,B;
int i;
long fructe(long B)
{
     if (B%2==0) return 0;
        else return 1;
}
int main()
{
    ifstream f("fructe.in");
    ofstream g("fructe.out");
    f>>T;
    for (i=1;i<=T;i++)
        {
        f>>P>>B;
        g<<fructe(B)<<"\n";
        }
    f.close();
    g.close();
    return 0;
}