#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 25000;

int TC, N;
char C;
string A, B;

int main() {
    cin.tie(0); ios_base::sync_with_stdio(0);

    cin>>TC;
    while(TC--)
    {
        cin>>N>>C;
        cin>>A>>B;
        A="?"+A; B="?"+B;

        A[N]+=1;
        for(int i=N; i>=1; i--)
        {
            if(A[i]>'z') A[i]='a', A[i-1]++;
        }

        bool flag=true;
        for(int i=1; i<N; i++)
        {
            if(A[i]!='z') flag=false;
        }
        if(flag && A[N]>C)
        {
            cout<<"NO\n";
            continue;
        }

        flag=false;
        for(int i=1; i<=N; i++) if(A[i]==C) flag=true;
        if(!flag)
        {
            if(A[N]<=C)
            {
                A[N]=C;
            }
            else
            {
                int pos=-1;
                for(int i=N-1; i>=1; i--)
                {
                    if(A[i]!='z') { pos=i; break; }
                }
                A[pos]++;
                for(int i=pos+1; i<=N; i++) A[i]='a';
                A[N]=C;
            }
        }
        if(A<B) cout<<string(A.begin()+1, A.end())<<"\n";
        else cout<<"NO\n";
    }
}