#include<bits/stdc++.h>
using namespace std;
char c[70];
int t1,t2,r1[13],r2[13],b1[13],b2[13];
void sol(){
    t1=t2=0;
    for(int i=0,a;i<10;i++){
        scanf("%d",&a);
        if(a)r1[i]=t1,b1[t1]=i,t1++;
        else r1[i]=-1;
    }
    for(int i=0,a;i<10;i++){
        scanf("%d",&a);
        if(a)r2[i]=t2,b2[t2]=i,t2++;
        else r2[i]=-1;
    }
    scanf("%s",c);__int128 x=0,w=1;int L=strlen(c);
    for(int i=L-1;i>=0;i--){
        x=x+w*r1[c[i]-'0'];
        if(r1[0]==-1&&w!=1)x+=w;
        w*=t1;
    }
    L=0;
    if(r2[0]==-1){
        w=t2;
        L=1;
        while(x>=w)L++,x-=w,w*=t2;
        for(int i=0;i<L;i++)c[i]='0'+b2[x%t2],x/=t2;
    }
    else{
        L=0;while(x)c[L++]='0'+b2[x%t2],x/=t2;
        if(L==0)L=1,c[0]='0';
    }
    for(int i=L-1;i>=0;i--)putchar(c[i]);
    puts("");
}
int main(){
    int T;scanf("%d",&T);while(T--)sol();
    return 0;
}