#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef __uint128_t ulll;

bool a[10],b[10];
int s[10],nb[10],ma,mb;
ull X,Y;
vector<int> digit(ull X){
    vector<int> res;
    while(X)res.push_back(X%10),X/=10;
    return res;
}
ull pw(ull x,int y){
    ull r=1;
    for(;y;y>>=1){
        if(y&1)r=r*x;
        x=x*x;
    }
    return r;
}
void solve(){
    ma=mb=0;
    for(int i=0;i<10;++i){
        cin>>a[i];
        ma+=a[i],s[i]=(i?s[i-1]:0)+a[i];
    }
    for(int i=0;i<10;++i){
        cin>>b[i];
        if(b[i])nb[mb++]=i;
    }
    cin>>X;
    vector<int> dig=digit(X);
    ull num=0;
    for(int k=1;k<dig.size();++k){
        num+=(ma-(a[0]&&k>1))*pw(ma,k-1);
    }
    for(int k=dig.size()-1;k>=0;--k){
        num+=(s[dig[k]]-1-(a[0]&&k==dig.size()-1))*pw(ma,k);
    }
    //cout<<num<<'\n';
    int k=0;
    ulll sum=0;
    while(sum<=num){
        ++k;
        sum+=(mb-(b[0]&&k>1))*pw(mb,k-1);
    }
    sum-=(mb-(b[0]&&k>1))*pw(mb,k-1);
    vector<int> ans;
    //cout<<k<<' '<<(ull)sum<<'\n';
    for(int i=k-1;i>=0;--i){
        for(int j=b[0]&&i==k-1;j<mb;++j){
            sum+=pw(mb,i);
            if(sum>num){
                ans.push_back(nb[j]);
                break;
            }
        }
        sum-=pw(mb,i);
    }
    for(int x:ans)cout<<x;
    cout<<'\n';
}

int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int T;
    cin>>T;
    while(T--)solve();
}