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