Copiado al portapapeles
Descripción
Se te dara un numero N sin ceros a la izquierda, pero al verlo te acabas de dar de cuenta que es muy pequeño y que puedes hacerlo mas grande, desafortunadamente solo puedes realizar intercambios de digitos adyacentes en el numero N.
El problema es simple, tienes que imprimir el maximo numero que se puede formar despues de realizar a lo mucho K intercambios
Entrada
En la primera linea se te dara un numero T que representa el numero de casos de prueba (T<= 100), por cada caso de te daran dos numeros el numero N y el numero de intercambios maximos permitidos K (1 <= N <= 10^18) (0 <= K <= 100)
Salida
Por cada caso debes imprimir la respuesta al problema en una linea
Ejemplo Entrada
4 1990 1 300 0 1034 2 9090000078001234 6
Ejemplo Salida
9190 300 3104 9907000008001234