#include<fstream>
using namespace std;
ifstream fin("fructe.in");
ofstream fout("fructe.out");
int i,t,a,b,k;
int main(){
    fin>>t;
    for(i=1;i<=t;i++){
        fin>>a>>b;
        k=(a+b)%2;
        if(k==0){
            fout<<"1"<<"\n";
        }
        else{
            fout<<"0"<<"\n";
        }
    }
    return 0;
}