#include <bits/stdc++.h>
using namespace std;
int A[10], B[10], rnkA[20], idsB[20];
int main(){
    ios::sync_with_stdio(0); cin.tie(0), cout.tie(0);
    int T; cin >> T;
    while(T --){
        for (int i = 0; i <= 9; ++ i) cin >> A[i];
        int totA = 0;
        for (int i = 0; i <= 9; ++ i) if(A[i]) rnkA[i] = ++ totA;
        for (int i = 0; i <= 9; ++ i) cin >> B[i];
        int totB = 0;
        for (int i = 0; i <= 9; ++ i) if(B[i]) idsB[++ totB] = i;
        __int128 x = 0;
        char s[100000];
        cin >> s + 1; int n = strlen(s + 1);
        for (int i = 1; i <= n; ++ i) x = x * totA + rnkA[s[i] - '0'];
        __int128 pw = totA;
        for (int i = 2; i <= n; ++ i){
            x -= A[0] * pw;
            pw *= totA;
        }
        if(x <= totB) cout << idsB[x] << "\n";
        else{
            __int128 now = totB, pw = totB, len = 1;
            while(now + pw * (totB - B[0]) < x){
                now += pw * (totB - B[0]);
                ++ len;
                pw = pw * totB;
            }
            int fir = 1 + B[0];
            while(now + pw < x) ++ fir, now += pw;
            x -= now + 1;
            cout << idsB[fir];
            for (int i = 1; i <= len; ++ i){
                pw /= totB;
                cout << idsB[x / pw + 1];
                x %= pw;
            }
            cout << "\n";
        }
        
    }
}