#include <fstream>
using namespace std;

int p,b,t,i;

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

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