Dado un número $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 si $n=3728954$ y $k = 2$, significa sumar los dígitos como se muestra:

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$

Otro ejemplo si $n=3728954$ y k=3, el proceso y resultado es como sigue:

Proceso

$459 = 9$

$598 = 4$

$982 = 1$

$827 = 8$

$273 = 3$

Concatenando los dígitos obtenidos el resultado es $38149$

La primera línea de cada caso de prueba tendra un entero $t$ ($1 \leq t \leq 100$) que indica la cantidad de números a ser transformados.

Las siguientes $t$ lineas tendrán un número de hasta $10$ dígitos y un número $k$ menor a $10$.