#include <iostream>
#include <math.h>
using namespace std;


int main()
{int d;
int x;
int liniaone, liniatwo;
int liczbaA[10001];
int liczbaB[10001];
int liczbaWynikowa[10002];


for(int i=0;i<10000;i++)
{
liczbaA[i]=0;

}
for(int i=0;i<10000;i++)
{
liczbaB[i]=0;

}
cin>>d;
for(int i =0; i<d;i++)
{int carry = 0;

cin>>liniaone;

for(int i=0;i<liniaone;i++)
{
	cin>>liczbaA[i];

}
cin >>liniatwo;
for(int i=0;i<liniatwo;i++)
{cin>>liczbaB[i];

}
if(liniaone>liniatwo) x = liniaone; else x = liniatwo;
int n =0;
for(n; n <= x+1; n++)
{
liczbaWynikowa[n]=liczbaA[n]+liczbaB[n]+carry;
if(liczbaWynikowa[n]==1||liczbaWynikowa[n]==0) carry =0;
if(liczbaWynikowa[n]==2){ liczbaWynikowa[n]=0; carry=1;}
if(liczbaWynikowa[n]==3){ liczbaWynikowa[n]=1; carry=1;}
}
if(carry==1) liczbaWynikowa[n+1]=1;

for(int i=x;i>=0;i--)
{
	if(i==x&&liczbaWynikowa[i]==0) continue;
	cout<<liczbaWynikowa[i];

}
cout<<endl;
}
	return 0;
}