#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fructe.in");
ofstream g("fructe.out");

int T;

int main(){

   f >> T;
   for(; T; T--){
      int x,y;
      f >> x >> y;
      //daca iau una din fiecare imi creste o banana => daca am numar par de banane initial o sa ramana o portocala daca nu o banana
      if (y%2 == 0) g << 0 << "\n";
      else g << 1 << "\n";
   }

}