#include <fstream>
using namespace std;
ifstream f("fructe.in");
ofstream g("fructe.out");
int main(){
  int n, x, y, i;
  f >> n;
  for (i = 0; i < n; i++){
    f >> x >> y;
    g << y % 2 << "\n";
  }
  return 0;
}