#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("fructe.in");
ofstream fout("fructe.out");
int main()
{
    long long T,B,P;
    int i;
    fin>>T;

    for(i=1; i<=T; i++)
    {

        fin>>P>>B;
        while(B>1)
        {
         B=B-2;
         P++;
        }
        while(P>1)
          P--;
       if(P==B)
        fout<<"1\n";
       else
        fout<<"0\n";
    }
    return 0;
}