Trabajar como freelancer nunca ha sido tan fácil, piensas para ti mismo, mientras descansas en una hamaca tomando algo y hojeando perezosamente la siguiente página de solicitudes de trabajo. De repente, notas una solicitud inusual. Debo decir incluso, una extraña. Un escritor está buscando una... palabra. No, no una palabra común, necesita desesperadamente una inusual. Decides aceptar este trabajo. Después de todo, ¿quién tiene más experiencia programando cosas extrañas que tú?

Al día siguiente, recibes todos los detalles. La solicitud proviene de un autor reconocido que actualmente está bloqueado escribiendo su próxima novela. Como, realmente bloqueado... hasta el punto de que la última temporada de la serie de televisión basada en su obra ya se ha emitido. Después de firmar un acuerdo de confidencialidad, te enteras de que la verdad es más complicada de lo que parecía. El libro ha estado casi completo durante varios años, pero desde entonces el autor ha seguido reescribiendo un solo capítulo que nunca logra terminar correctamente. El capítulo gira en torno a una profecía crucial, que pretende ser un juego de palabras muy intrincado sobre tres palabras de exactamente la misma longitud.

Sabes que la primera palabra $s$ es lexicográficamente anterior a la última palabra $t$ y que tienen el mismo número de caracteres. Tu cliente quiere encontrar una palabra $x$ de la misma longitud, que sea lexicográficamente estrictamente entre $s$ y $t$ y que al mismo tiempo contenga la primera letra del nombre del héroe prometido: el carácter $K$. Es posible que tal palabra $x$ no exista (lo que explicaría completamente todas las demoras), pero... ¿quién sabe?

Entrada

La primera línea de la entrada contiene el número de casos de prueba $z$ ($1 \le z \le 100\,000$). A continuación siguen las descripciones de los casos de prueba.

La primera línea de un caso de prueba contiene un entero $n$ – la longitud de $s$ y $t$ ($1 \le n \le 25\,000$) – y una letra minúscula $K$. Las siguientes dos líneas contienen las palabras $s$ y $t$, compuestas por letras minúsculas del alfabeto inglés.

La suma de $n$ entre todos los casos de prueba no supera $100\,000$.

Salida

Para cada caso de prueba, imprime una sola línea con una cadena: cualquier palabra $x$ de longitud $n$, compuesta por letras minúsculas del alfabeto inglés, que cumpla con los requisitos o "NO" en caso de que tal palabra no exista.

Ejemplos

Entrada 1

4
10 m
christmasa
christmasx
6 m
spring
winter
21 a
ithinkthereforeisleep
ithinkthereforeithink
3 z
tcs
tcz

Salida 1

christmass
summer
ithinkthereforeistand
NO