#include <bits/stdc++.h>
using namespace std;
typedef __int128 ll;
string solve()
{
    vector<int>a,b;
    vector<int>ida(10),idb(10);
    for(int i=0,j=0;i<10;i++){
        int x;cin>>x;
        if(x)a.push_back(i),ida[i]=j++;
    }
    for(int i=0,j=0;i<10;i++){
        int x;cin>>x;
        if(x)b.push_back(i),idb[i]=j++;
    }
    string s;cin>>s;
    ll now=0;
    if(a[0]==0){
        for(auto it:s)now=now*((ll)a.size())+ida[it-'0'];
    }
    else{
        ll p=a.size();
        for(int i=1;i<s.size();i++){
            now+=p;
            p*=a.size();
        }
        p=1;
        for(int i=s.size()-1;i>=0;i--){
            now+=(ida[s[i]-'0'])*p;
            p*=a.size();
        }
    }
    string ans;
    if(b[0]==0){
        do{
            ans.push_back(b[now%((ll)b.size())]+'0');
            now/=(ll)b.size();
        }while(now>0);
        reverse(ans.begin(),ans.end());
    }
    else{
        ll tot=0,p=b.size();
        int len=1;
        for(;;){
            if(tot+p<now){
                tot+=p;
                p*=b.size();
                len++;
            }
            else break;
        }
        p/=b.size();
        now-=tot;
        ans.resize(len);
        for(int i=0;i<len;i++){
            ans[i]='0'+b[(now%((ll)b.size()))];
            now/=b.size();
        }
        reverse(ans.begin(),ans.end());
    }
    return ans;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;while(T--)cout<<solve()<<"\n";
    return 0;
}