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