using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t–)
{
string s,ss;
cin>>s>>ss;
char a[ss.length()],b[s.length()],fix;
if((s[0]==‘0’)||(ss[0]==‘0’))
{
fix=‘1’;
}
else
fix=‘0’;
a[0]=b[0]=fix;
for( int i=1;i<s.length();i++)
{
if((s[i]==‘0’)||(b[i-1]==‘0’))
{
b[i]=‘1’;
}
else
b[i]=‘0’;
}
for( int i=1;i<ss.length();i++)
{
if((ss[i]==‘0’)||(a[i-1]==‘0’))
{
a[i]=‘1’;
}
else
a[i]=‘0’;
}
int q;
cin>>q;
while(q--)
{
int l,m;
cin>>l>>m;
if(l==m)
{
cout<<a[0];
}
else
{
if(l>m)
{
cout<<a[l-m];
}
else
{
cout<<b[m-l];
}
}
}
cout<<"\n";
}
return 0;
}