#include<fstream>
using namespace std;
int p,b,t,i;

int main(void){
    ifstream fin("fructe.in");
    ofstream fout("fructe.out");
    fin>>t;
    for (i=1; i<=t; ++i){
        fin>>p>>b;
        fout<<b%2<<"\n";
      }
    return(0);
}