#include<fstream>
using namespace std;
int main()
{ifstream in("fructe.in");
ofstream out("fructe.out");
int t,p,b;
in>>t;
for(;t;t--)
{in>>p>>b;
if(b%2==0) out<<"0"<<'\n';
else out<<"1"<<'\n';}
    
    return 0;}