//ppppp->pppp->ppp->pp->p oricate pere avem o sa ramanem cu o para
//bbbb->pp->p     la numar par de babane ramanem cu o para
//bbbbbb->ppb->pb->b   la numar impar de babane ramanem cu o babana
//concluzie banane impare=>la final banana
           //in rest =>final para
#include <fstream>
using namespace std;
ifstream fi("fructe.in");
ofstream fo("fructe.out");
int p,b,i,n;
int main()
{
    fi>>n;
    for(i=1;i<=n;i++){
      fi>>p>>b;
      if(b%2==1)fo<<"1\n";
      else fo<<"0\n";
    }
    return 0;
}