
import java.io.BufferedInputStream;
import java.io.IOException;

public class Main {

    static class LectorRapido {

        private final BufferedInputStream entrada =
                new BufferedInputStream(System.in);

        private final byte[] buffer = new byte[1 << 16];
        private int indice = 0;
        private int longitud = 0;

        private int leerCaracter() throws IOException {
            if (indice >= longitud) {
                longitud = entrada.read(buffer);
                indice = 0;

                if (longitud == -1) {
                    return -1;
                }
            }

            return buffer[indice++];
        }

        String leerPalabra() throws IOException {
            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();
        }

        int leerEntero() throws IOException {
            return (int) leerNumero();
        }

        long leerNumero() throws IOException {
            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;
        }
    }

    public static void main(String[] args) throws IOException {

        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');
        }

        System.out.print(resultado);
    }
}
