#include <bits/stdc++.h>

using namespace std;

#ifdef lisie_bimbi
#else
#define endl '\n'
#endif

typedef __int128 ll;



void solve(){
    vector<int> a(10), b(10);
    for(ll i = 0; i < 10; i++){
        cin >> a[i];
    }
    for(ll i = 0; i < 10; i++){
        cin >> b[i];
    }
    for(ll i = 1; i < 10; i++){
        a[i] += a[i - 1];
    }
    string s;
    cin >> s;
    ll n = s.size();
    ll x = 0;
    ll c = 1;
    reverse(s.begin(), s.end());
    for(int i = 0; i < n; i++){
        x += c * (a[s[i] - '0'] - 1);
        if(!a[0]){
            x += c;
        }
        c *= a[9];
        //cout << (long long)x << " "  << (long long)c << endl;
    }
    if(!a[0]){
        x--;
    }
    //cout << (long long)x << endl;
    vector<ll> b1;
    for(ll i = 0; i < 10; i++){
        if(b[i]){
            b1.push_back(i);
        }
    }
    string ans;
    ll sz = b1.size();
    if(b[0]){
        while(x > 0){
            ans += ('0' + b1[x % sz]);
            x /= sz;
        }
        reverse(ans.begin(), ans.end());
        if(ans.empty()){
            ans += '0';
        }
        cout << ans << endl;
    }else{
        x++;
        ll s = 1;
        int cnt = 0;
        while(s < x){
            x -= s;
            s *= sz;
            cnt++;
        }
        while(cnt--){
            ans += ('0' + b1[x % sz]);
            x /= sz;
        }
        reverse(ans.begin(), ans.end());
        if(ans.empty()){
            ans += '0';
        }
        cout << ans << endl;
    }
}

signed main(){
#ifdef lisie_bimbi
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#else
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);    
#endif     
    int t;
    cin >> t;
    while(t--){
        solve();
    }
}