Dado un numero n se pide sumar los dígitos contiguos comenzando de la derecha un grupos de k dígitos. Cada grupo de k dígitos se suma repetidamente hasta obtener un solo dígito.
Por ejemplo n=3728954 y k = 2, significa sumar los dígitos como se muestra:

n=3728954
Proceso
45 = 9
59 = 14=1+4=5
98 = =17=1+7=8
82 = 10=1+0=1
27 = 9
73 = 10=1+0=1

Concatenando los dígitos obtenidos el resultado es 191859. Por ejemplo si k=3, el proceso y resultado es como sigue:

n=3728954
Proceso
459 = 9
598 = 4
982 = 1
827 = 8
273 = 3
Resultado
38149

La entrada consiste de múltiples casos de prueba. La primera linea indica el numero de caos de prueba. Cada caso de prueba es un numero que puede tener hasta 10 dígitos y un numero k menor a 10.

En la salida escriba el nuevo número como se explico.