#include <cstdio>
#include <fstream>
using namespace std;
FILE *f;
ofstream g("fructe.out");
int a, b, t, i;
int main()
{f= fopen("fructe.in", "r");
fscanf(f, "%d", &t);
for(i= 1; i<=t; i++)
{
    fscanf(f, "%d%d", &a, &b);
    if(a%2==0&&b%2!=0)
    g<<'1'<<'\n';
    else
    if(a%2==0&&b%2==0)
    g<<'0'<<'\n';
    else
    if(a%2!=0&&b%2==0)
    g<<'0'<<'\n';
    else
    g<<'1'<<'\n';
}
return 0;
}