import java.io.BufferedInputStream;
import java.io.IOException;
public class Main {
static class LectorRapido {
private final byte[] buffer = new byte[1 << 16];
private int indice = 0;
private int longitud = 0;
if (indice >= longitud) {
longitud = entrada.read(buffer);
indice = 0;
if (longitud == -1) {
return -1;
}
}
return buffer[indice++];
}
StringBuilder palabra = new StringBuilder();
int caracter;
do {
caracter = leerCaracter();
} while (caracter <= 32 && caracter != -1);
if (caracter == -1) {
return null;
}
while (caracter > 32) {
palabra.append((char) caracter);
caracter = leerCaracter();
}
return palabra.toString();
}
return (int) leerNumero();
}
int caracter;
do {
caracter = leerCaracter();
} while (caracter <= 32 && caracter != -1);
long numero = 0;
while (caracter >= '0' && caracter <= '9') {
numero = numero * 10 + caracter - '0';
caracter = leerCaracter();
}
return numero;
}
}
LectorRapido lector = new LectorRapido();
StringBuilder resultado = new StringBuilder();
int cantidadCasos = lector.leerEntero();
while (cantidadCasos-- > 0) {
int longitudCadena = lector.leerEntero();
long operacionesDisponibles = lector.leerNumero();
char[] cadena = lector.leerPalabra().toCharArray();
int primeraPosicion = 0;
while (primeraPosicion < longitudCadena
&& cadena[primeraPosicion] == 'a') {
primeraPosicion++;
}
if (primeraPosicion < longitudCadena) {
char letraOriginal = cadena[primeraPosicion];
int reduccion
= (int) Math.
min( operacionesDisponibles,
letraOriginal - 'a'
);
char nuevaLetra = (char) (letraOriginal - reduccion);
for (int posicion = 0;
posicion < longitudCadena;
posicion++) {
if (cadena[posicion] >= nuevaLetra
&& cadena[posicion] <= letraOriginal) {
cadena[posicion] = nuevaLetra;
}
}
}
resultado.append(cadena).append('\n');
}
}
}