#include<iostream>
#include<cstring>
#include<vector>
#include<climits>
#include<algorithm>
using namespace std;
using LL = long long;
using i128 = __int128_t;
const i128 INF = 1e22;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    int T;
    cin >> T;
    while(T--){
        vector<int> p1, p2;
        vector<int> id1(10), id2(10);
        for(int i = 0; i < 10; i++){
            int x;
            cin >> x;
            if (x){
                id1[i] = p1.size();
                p1.push_back(i);
            }
        }
        for(int i = 0; i < 10; i++){
            int x;
            cin >> x;
            if (x){
                id2[i] = p2.size();
                p2.push_back(i);
            }
        }
        string s;
        cin >> s;
        vector<i128> pows(s.size() + 1);
        pows[0] = 1;
        for(int i = 1; i <= s.size(); i++){
            pows[i] = pows[i - 1] * p1.size();
        }
        i128 v = 0;
        for(int i = 1; i < s.size(); i++){
            if (p1[0] == 0){
                v += pows[i - 1] * (p1.size() - 1);
                if (i == 1) v += 1;
            }
            else{
                v += pows[i];
            }
        }
        for(int i = 0; i < s.size(); i++){
            int x = s[i] - '0';
            for(int j = 0; j < p1.size(); j++){
                if (p1[j] >= x) continue;
                if (p1[j] == 0 and i == 0) continue;
                v += pows[s.size() - 1 - i];
            }
        }

        v += 1;
        pows.resize(70);
        pows[0] = 1;
        for(int i = 1; i < 70; i++){
            pows[i] = pows[i - 1] * p2.size();
            if (pows[i] > INF) pows[i] = INF;
        }
        for(int len = 1; ; len++){
            i128 cur = 0;
            if (p2[0] == 0){
                cur = pows[len - 1] * (p2.size() - 1);
                if (len == 1) cur += 1;
            }
            else{
                cur = pows[len];
            }
            if (cur >= v){
                for(int i = 1; i <= len; i++){
                    for(int j = 0; j < p2.size(); j++){
                        if (p2[j] == 0 and i == 1) continue;
                        i128 val = pows[len - i];
                        if (v > val){
                            v -= val;
                        }
                        else{
                            cout << p2[j];
                            break;
                        }
                    }
                }
                break;
            }
            v -= cur;
        }
        cout << '\n';
    }

}