#include <bits/stdc++.h>
using namespace std ;
void solve()
{
    int n ;
    cin >> n ;
    string k ;
    cin >> k ;
    string s , t ;
    cin >> s >> t ;
    string ts = s ;
    vector<string> ans ;
    for(int i = 0 ; i < 26 ; i ++)
    {
        if(s.size() > 1)  s[n - 2] = (char)('a' + i) ;
        for(int j = 0 ; j < 26 ; j ++)  s[n - 1] = (char)('a' + j) , ans.push_back(s) ;
    }
    for(auto u : ans)
    {
        if(count(u.begin() , u.end() , k[0]) > 0 and ts < u and u < t)
        {
            cout << u << '\n' ;
            return ;
        }
    }
    cout << "NO\n" ;
}
int main()
{
    std::ios::sync_with_stdio(false) , cin.tie(0) ;

    int T ;
    cin >> T ;
    while (T --)  solve() ;
    return 0 ;
}