#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using lll = __int128;
const int N = 1e6+10,mo=1e9+7;
#define int ll
#define endl '\n'
signed main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int TT;cin>>TT;
    while(TT--){
        vector<int>a(10),b(10),pa(10),pb(10);
        int ca=0,cb=0;
        for(int i=0;i<10;i++){
            cin>>a[i];
            if(a[i])pa[i]=ca++;
        }
        for(int i=0;i<10;i++){
            cin>>b[i];
            if(b[i])pb[cb++]=i;
        }
        string s;cin>>s;
        lll k=0;
        for(char c:s){
            // cerr<<"c="<<c<<"\n";
            // cerr<<"pa[c]="<<pa[c-'0']<<"\n";
            k=k*ca+pa[c-'0'];
        }
        // cerr<<"k="<<k<<"\n";
        
        string ans;
        if(!k)ans+=(pb[0]+'0');
        while(k){
            int g=k%cb;
            ans+=(char)(pb[g]+'0');
            k/=cb;
        }
        assert(ans.size());
        reverse(ans.begin(),ans.end());
        cout<<ans<<"\n";
    }
}