#include<fstream.h>

int main(){
long t, x, y;
ifstream fin("fructe.in");
ofstream fout("fructe.out");
fin>>t;
while(t){
     fin>>x>>y;
     if(y%2==1) fout<<"1\n";
     else fout<<"0\n";
     t--;
     }
fout.close();
fin.close();
return 0;
}