#include <iostream>
#include<fstream>
using namespace std;
int t,p,b,u,i;
int main()
{
   ifstream f("fructe.in");
   ofstream g("fructe.out");
   f>>t;
   for(i=1;i<=t;i++)
   {
   f>>p>>b;
     while(b>=2){b=b-2;p++;}
     while(p>=2){p=p-2;p++;}
    if(p=0)g<<b<<endl;
     else if(p=0)g<<p<<endl;
       else g<<b<<endl;

   }

    return 0;
}