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