#include <bits/stdc++.h>

using namespace std;

#ifdef lisie_bimbi
#else
#define endl '\n'
#endif
//#define int long long

#pragma GCC optimize("O2")


void solve(){
    int a1 = -1, a2 = -1, b1 = -1, b2 = -1;
    string _;
    cin >> _;
    for(int i = 0; i < 10; i++){
        int a = _[i] - '0';
        if(a){
            a = i;
        }
        if(a > a1){
            a2 = a1;
            a1 = a;
        }else if(a > a2){
            a2 = a;
        }
    }
    cin >> _; 
    for(int i = 0; i < 10; i++){
        int b = _[i] - '0';
        if(b){
            b = i;
        }
        if(b > b1){
            b2 = b1;
            b1 = b;
        }else if(b > b2){
            b2 = b;
        }
    }
    string s;
    cin >> s;
    for(auto i : s){
        if(i - '0' == a1){
            cout << b1;
        }else{
            cout << b2;
        }
    }
    cout << endl;
}

signed main(){
#ifdef lisie_bimbi
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#else
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);    
#endif     
    int t;
    cin >> t;
    while(t--){
        solve();
    }
}