#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int unsigned long long
#define all(x) (x).begin(), (x).end()
#define ls id << 1
#define rs id << 1 | 1

using i128 = __int128_t;

void solve(){
	int ac = 0, bc = 0;
	vector<int>a(10), b(10), av(10), bv(10), at(10), bt(10);
	for(int i = 0;i < 10;i++){
		cin >> a[i];
		if(a[i]){
			av[ac] = i;
			at[i] = ac++;
		}
	}
	for(int i = 0;i < 10;i++){
		cin >> b[i];
		if(b[i]){
			bv[bc] = i;
			bt[i] = bc++;
		}
	}

	string s;
	cin >> s;
	for(auto &c : s) {
		c = at[c-'0'] + '0';
	}

	vector<i128>pw(s.size());
	pw[0] = 1;
	for(int i = 1;i < pw.size();i++) pw[i] = pw[i-1] * ac;
	int x = 0;
	for(int i = 0;i < s.size();i++){
		x += pw[s.size()-i-1] * (s[i]-'0');
	}

	s = "";
	if(x == 0) s = "0";
	while(x){
		s.push_back((x % bc) + '0');
		x /= bc;
	}
	reverse(s.begin(), s.end());
	for(auto &c : s) {
		c = bv[c-'0'] + '0';
	}
	cout << s << endl;
}

signed main(){

	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int t = 1;
	cin >> t;
	while(t--) solve();

	return 0;
}