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