#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#include<map>
using namespace std;
typedef long long ll;
const int N=1e6+5;
ll t,n,m,k;
ll a[N],b[N],v[N];
int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--){
		cin>>n>>m>>k;
		for(int i=1;i<=m;i++)
			cin>>a[i];
		for(int i=1;i<=n;i++){
			v[i]=0;
		}
		for(int i=1;i<=k;i++){
			cin>>b[i];
			v[b[i]]=1;
		}
		if(k>=n){
			for(int i=1;i<=m;i++)
				cout<<"1";
			cout<<'\n';
			continue;
		}
		if(k<=n-2){
			for(int i=1;i<=m;i++)
				cout<<"0";
			cout<<'\n';
			continue;
		}
		if(k==n-1){
			ll r=0;
			for(int i=1;i<=n;i++){
				if(v[i]!=1){
					r=i;
					break;
				}
			}
			for(int i=1;i<=m;i++){
				if(a[i]==r) cout<<"1";
				else cout<<"0";
			}
			cout<<'\n';
		}
	}
	return 0;
}