#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define rep(i,a,b) for(int i = a; i < (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define PB push_back
#define FS first
#define SD second
#define cmx(x,y) x = max(x,y)
#define cmn(x,y) x = min(x,y)
#define ary(k) array<int,k>
typedef pair<int,int> pii;
typedef vector<int> vi;

void zwieksz(string &cel) {
    int lit = sz(cel) - 1;
    while (cel[lit] == 'z') {
        cel[lit] = 'a';
        lit--;
    }
    cel[lit]++;
}

void fun() {
    int n;
    string s, t, cel;
    char k;
    cin >> n >> k >> s >> t;
    cel = s;

    for (int i = 0; i <= 26; i++) {
        zwieksz(cel);
        if (cel == t) {
            break;
        }
        for (auto c : cel) {
            if (c == k) {
                cout << cel << "\n";
                return;
            }
        }
    }
    cout << "NO\n";
//
//    cerr << cel << "\n";
//    if (cel == t) {
//        cout << "NO\n";
//        return;
//    }
//    if (cel[0] == k) {
//        cout << cel << "\n";
//        return;
//    }
//    cel = "" + k;
//    for (int i = 0; i < n-1; i++) {
//        cel += "a";
//    }
//    if (cel >= t) {
//        cout << "NO\n";
//        return;
//    }
//    cout << cel << "\n";
}

signed main(){
	cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit);
    int t;
    cin >> t;
    while (t--) fun();
}