#include<bits/stdc++.h>
using namespace std;
typedef __int128 Big;
int T,x,pos1[11],pos2[11],ans[10005]; char s[1005];
vector<int> a,b;
int main(){
    for (cin>>T; T; T--){
        a.clear(),b.clear();
        for (int i=0; i<10; i++) pos1[i]=pos2[i]=0;
        for (int i=0; i<10; i++){
            scanf("%d",&x);
            if (x) a.push_back(i),pos1[i]=a.size()-1;
        }
        for (int i=0; i<10; i++){
            scanf("%d",&x);
            if (x) b.push_back(i),pos2[i]=b.size()-1;
        }
        scanf("%s",s+1); int n=strlen(s+1);
        Big pw=1,cnt=0;
//        printf("==>%d %d\n",a.size(),b.size());
        for (int i=n; i>=1; i--){
            cnt+=pw*pos1[s[i]-'0'];
            pw*=a.size();
//            printf("%d %d %d\n",(int)pw,(int)cnt,pos1[s[i]-'0']);
        }
//        printf("%d\n",(int)cnt);
        if (!cnt){
            printf("%d\n",b[0]);
            continue;
        }
        int len=0;
        while (cnt) ans[++len]=b[cnt%b.size()],cnt/=b.size();
        reverse(ans+1,ans+1+len);
        for (int i=1; i<=len; i++) putchar(ans[i]+'0');puts("");
    }
}
/*
2
1 0 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0
20
1 1 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0 
0
*/