Copiado al portapapeles
Descripción
El problema consiste en seguir las reglas que te dan a continuación:
| a) | lea un numero n y un numero k | |
| b) | repetir k veces lo siguiente | |
| b1) | sumar los digitos de n, en caso que la suma tenga más de un digito repetir el proceso | |
| b2) | eliminar el ultimo digito de n | |
| b3) | insertar el valor de la suma al principio del numero n |
Como ejemplo considere n=1234 y k = 5
| b1) | la suma de digitos de n =10, como es mayor a un digito volvemos a sumar y tenemos 1 |
| b2) | eliminamos el ultimo digito de n para tener n=123 |
| b3) | insertar al principio del numero n para tener n=1123 |
AL realizar esto k veces se tiene:
n=1234 suma =1 nuevo n=1123
n=1123 suma =7 nuevo n=7112
n=7112 suma =2 nuevo n=2711
n=2711 suma =2 nuevo n=2271
n=2271 suma =3 nuevo
n=3227 Resultado 3227
Entrada
La entrada consiste de varios datos de prueba. La primer linea tiene un entero que indica la cantidad de casos de prueba.
Luego siguen los casos de prueba consistentes los números $(100 \leq n \leq 10^15)$ y $(0 \leq k \leq 100)$.
Salida
Por cada caso de prueba imprima una linea con el resultado solicitado.
Ejemplo Entrada
2 1234 5 12345 6
Ejemplo Salida
3227 95817