#include<iostream>
#include<math.h>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int main() {
int T;
cin >>T;
int fa=0, kb=1,que[7]={0,1,1,0,1,1,0},i;
while(T--)
{
string a ,b;
cin >>a>>b;
int lena = a.length();
int lenb = b.length();
int last =0,k=0,s=0;
for(int i=0;i<lena;++i)
{
s = a[i]-'0';
k = last*10+s;
last = k%3;
}
s=0,k = 0;
int last1=0;
for(int i=0;i<lenb;++i)
{
s = b[i]-'0';
k = last1*10+s;
last1 = k%3;
}
// cout <<last <<" "<<last1<< endl;
int sum=0;
if(last1<last)
last1+=3;
for(i=last;i<=last1;i++){
sum+=que[i];
}
cout<<sum%2<<endl;
}
}