#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000013;
const int P=998244353;
int f[10],g[10],to[10],tt;
void solve(){
    for(int i=0;i<=9;i++)cin>>f[i];
    for(int i=0;i<=9;i++)cin>>g[i];
    for(int i=0;i<10;i++)if(f[i])to[i]=tt++;
    string s;
    cin>>s;
    int jz=tt;
    __int128 num=0;
    assert(jz>=2);
    for(auto c:s)num=num*jz+to[c-'0'];
    string t;
    tt=0;
    for(int i=0;i<10;i++)if(g[i])to[tt++]=i;
    jz=tt;
    assert(jz>=2);
    while(num){
        auto v=num%jz;
        num/=jz;
        t+=(char)('0'+to[v]);
    }
    reverse(t.begin(),t.end());
    if(t.empty())t+=(char)('0'+to[0]);
    cout<<t<<'\n';

}
int main(){
    ios::sync_with_stdio(false);
    int T=1;
    cin>>T;
    while(T--)solve();
}