#include<bits/stdc++.h>
using namespace std;
#define i128 __int128
#define int long long
void solve(){
	vector<int>a, b;
	vector<int> ta(11), tb(11);
	for(int i = 0; i <= 9; ++ i){
		int x; cin >> x;
		if(x == 0) ta[i] = -1;
		else {
			ta[i] = a.size();
			a.push_back(i);
		}
	}
	for(int i = 0; i <= 9; ++ i){
		int x; cin >> x;
		if(x == 0) tb[i] = -1;
		else {
			tb[i] = b.size();
			b.push_back(i);
		}
	}
	string str; cin >> str;
	i128 ss = 0, ka = a.size(), kb = b.size();
	if(a[0] == 0){
		int p = 1;
		for(int i = str.size() - 1; i >= 0; -- i){
			char ch = str[i]; 
			ss += p * ta[(ch - '0')];
			p = p * ka;
		} 
	}else{
		i128 p = ka;
		for(int i = 1; i <= str.size() - 1; ++ i){
			ss += p;
			p = p * ka;
		}
		p = 1;
		for(int i = str.size() - 1; i >= 0; -- i){
			char ch = str[i];
			ss += p * ta[(ch - '0')];
			p = p * ka;
		}
	}
	cout << (int)ka << endl;
	cout << (int)ss << endl;
	vector<int>ans;
	if(b[0] == 0){
		i128 p = 1;
		while(ss){
			ans.push_back(b[ss % kb]);
			ss = ss / kb;
		}
	}else{
		int siz = 1;
		i128 p = kb, tt = kb;
		while(p <= ss){
			ss -= p;
			p = p * kb;
			siz ++;
		}
		for(int i = 1; i <= siz; ++ i){
			ans.push_back(b[ss % kb]);
			ss = ss / kb;	
		}
	}
	for(int i = ans.size() - 1; i >= 0; -- i){
		cout << ans[i];
	}
	cout << endl;
}
signed main(){
	ios::sync_with_stdio(0);
	int T;
	cin >> T;
	while(T--) solve();
}