#include<iostream>
#include<cstring>
#include<vector>
#include<climits>
using namespace std;
using LL = long long;
using ULL = unsigned long long;
using i128 = __int128_t;
int a[70], len;

i128 f[1 << 10][70];
bool v[1 << 10][70];

i128 dfs(int state, int u, bool lim){
    if (u == 0) return 1;
    if (!lim and v[state][u]){
        return f[state][u];
    }
    if (state == 3 and u == 3 and lim == false){
        int t = 0;
    }
    if (!lim) v[state][u] = true;
    i128 ans = 0;
    int up = lim ? a[u] : 9;
    for(int i = 0; i <= up; i++){
        if (state >> i & 1){
            ans += dfs(state, u - 1, lim and (i == up));
        }
    }
    if (!lim) f[state][u] = ans;
    return ans;
}

i128 get(int state, i128 x){
    int len = 0;
    while(x){
        a[++len] = x % 10;
        x /= 10;
    }
    return dfs(state, len, true);
}

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);

    memset(v, 0, sizeof v);
    int T;
    cin >> T;
    while(T--){
        int state1 = 0, state2 = 0;
        for(int i = 0; i < 10; i++){
            int x;
            cin >> x;
            state1 |= x << i;
        }
        for(int i = 0; i < 10; i++){
            int x;
            cin >> x;
            state2 |= x << i;
        }
        ULL xx;
        cin >> xx;
        i128 x = xx;
        i128 cnt = get(state1, x);
        i128 l = 0, r = ULLONG_MAX;
        while(l < r){
            i128 mid = (l + r) / 2;
            if (get(state2, mid) >= cnt) r = mid;
            else l = mid + 1;
        }
        cout << (ULL)r << '\n';
    }

}