#include <bits/stdc++.h>
#define qqbb ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
#define all(x) (x).begin(), (x).end()
#define int long long
#define _ <<' '<<
#define __ <<' '
#define __l <<'\n'
#define endl '\n'
using namespace std;
typedef pair<int, int> pii;
const int inf = 0x3f3f3f3f;

const int N = 2e6 + 10, M = 4e5 + 10;

int qpow(int a,int b){
	int ans=1;
	while(b){
		if(b&1) ans *= a;
		a *= a;
		b>>=1;
	}
	return ans;
}

void solve(){
	vector<int> a(10),b(10);
	int cnta = 0,cntb = 0;
	map<int,int> mp1;
	map<int,int> mp2;
	map<int,int> tu;
	for(int i=0;i<10;i++){
		cin>>a[i];
		if(a[i] == 1){
			mp1[i] = cnta;
			cnta++;
		}
	}
	for(int i=0;i<10;i++){
		cin>>b[i];
		if(b[i] == 1){
			mp2[i] = cntb;
			cntb++;
			tu[cntb] = i;
		}
	}
	string s;cin>>s;
	int k;
	if(a[0] == 0){
		k = 0;
		int len =  s.size();
		for(int i = 1;i <= len - 1;i++){
			k += qpow(cnta,i);
			// cerr<<qpow(cnta,i)<<' ';
		}
		// cerr<<endl;
		for(int i=0;i<len;i++) {
			int now = s[i] - '0';
			k += mp1[now] * qpow(cnta,len-i-1);
			// cerr<<mp1[now] * qpow(cnta,len-i-1)<<' ';
		}
		// k++;
	}
	else{
		k = 0;
		int len = s.size();
		k += cnta;
		for(int i = 2;i <= len -1;i++){
			k += qpow(cnta, i - 1) *(cnta -  1); 
		}
		k += (mp1[s[0]-'0'] - 1) * qpow(cnta,len - 1);
		for(int i=1;i<len;i++) {
			int now = s[i] - '0';
			k += mp1[now] * qpow(cnta,len-i-1);
			// cerr<<mp1[now] * qpow(cnta,len-i-1)<<' ';
		}
		// k++;
	}
	// cout<<k<<endl;
	if(k <= cntb && a.size() == 1){
		cout<<tu[k];
		return;
	}
	int k1,deg;
	if (b[0] == 0){
		k1=0;
		for(int i = 1;i <= 100;i++){
			if(k1 + qpow(cntb,i) > k){
				deg = i;
				break;
			}
			k1 += qpow(cntb,i);
		}
		int res = k - k1;
		for(int i=deg; i>=1;i--){
			int tmp = res / qpow(cntb,i-1);
			// cout<<res _ tmp _ qpow(cntb,i) __l;
			res -= tmp * qpow(cntb,i-1);
			cout<<tu[tmp + 1];
		}
	}
	else{
		k1 = 0;
		k1 += cntb;
		if(k1 > k) deg = 1;
		for(int i = 2;i <= 100;i++){
			if(k1 + qpow(cntb,i-1)*(cntb-1)> k){
				deg = i;
				break;
			}
			k1 += qpow(cntb,i-1)*(cntb-1);
		}
		int res = k - k1;
		int tmp = res / qpow(cntb,deg - 1);
		cout<<tu[tmp+2];
		res -= tmp * qpow(cntb,deg - 1);
		for(int i=deg - 1; i>=1;i--){
			int tmp = res / qpow(cntb,i-1);
			// cout<<res _ tmp _ qpow(cntb,i) __l;
			res -= tmp * qpow(cntb,i-1);
			cout<<tu[tmp + 1];
		}
	}
}	

signed main(){
	qqbb;
//	cout<<fixed<<setprecision(0);
	int Test=1;
	cin>>Test;
	while(Test--){
		solve();
	}
	return 0;
}