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

inline ll rd() {
	ll x = 0;
	bool f = 0;
	char c = getchar();
	for (; !isdigit(c); c = getchar()) f |= (c == '-');
	for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
	return f ? -x : x;
}

#define eb emplace_back
#define all(s) (s).begin(), (s).end()
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)

const int N = 100007;

char s[N];

ull fpow(ull x, int t) {
	ull res = 1;
	for (; t; t >>= 1, x = x * x)
		if (t & 1) res = res * x;
	return res;
}

void work() {
	vector<int> A, B;
	rep(i, 0, 9) {int w = rd(); if (w) A.eb(i);}
	rep(i, 0, 9) {int w = rd(); if (w) B.eb(i);}
	scanf("%s", s + 1);
	int n = strlen(s + 1);
	auto getv = [&](vector<int> &s, int w) {
		return lower_bound(all(s), w) - s.begin() + 1;
	};
	ull tot = 0;
	rep(i, 1, n) {
		int w = getv(A, s[i] - '0');
		tot += (w - 1) * fpow(A.size(), n - i);
	}
	vector<int> ans;
	if (tot == 0) ans.eb(B[0]);
	while (tot) {
		ans.eb(B[tot % B.size()]);
		tot /= B.size();
	}
	reverse(all(ans));
	for (auto x : ans) printf("%d", x); puts("");
}

int main() {
	per(t, rd(), 1) work();
	return 0;
}