Ordenar alfabeticamente una cadena es facil, para ordenar uno toma los valores ASCCI de cada caracter para hacer las comparaciones - operaciones con otros caracteres y asi obtieniendo una cadena ordenada alfabeticamente ya sea ascendentemente o descendentemente.

Sort("bbbaz") => "abbbz"

Pero que pasa si los valores ASCCI de los caracteres son modificados por nuevos valores (incluso negativos), la pregunta es seguira siendo FACIL DE ORDENAR? la cadena.

¿Quien modificaria los valores ASCCI de los caracteres y para que?

Solo BOTASH lo sabe.

La entrada consiste en T casos de prueba (1<T<=100), para cada caso se lee una cadena S (sin espacios) y un entero N (0<=N<512) que representa el numero de caracteres que tendran modificaciones, finalmente N lineas donde se leera un caracter X seguido de un entero Y (-512<Y<512) (representa que el caracter X modifica su valor ASCCI tomando el valor de Y).

Como salida se pide la cadena ordenada ascendentemente segun los nuevos valores ASCCI.