#include <fstream>
using namespace std;

int p,b,t,i,k;

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

inline void citire()
{
   f>>t;
}
inline void citire2()
{
   f>>p>>b;
}
inline void verificare()
{
   if (b%2==0) k=0;
   else k=1;
}
inline void test()
{
   for (i=1;i<=t;i++)
   {
      citire2();
      verificare();
      g<<k;
   }
}
int main()
{
    citire();
    test();
    f.close();
    g.close();
    return 0;
}