Sean x,k dos números enteros. Sea la suma de los dígitos de un numero la función s(n).

Sea $a_1=s(x^k)$ , $a_2=s(a_1)$, $a_3=s(a_2)$

Cuanto vale $a_{201}$ ?

Por ejemplo sea x=3 y k=8 entonces $3^8=6561$ y $a_1=s(6561)=6+5++6+1=18$ continuando $a_2=s(18)=9$.
El resultado buscado es 9.

La entrada consiste de múltiples casos de prueba. La primera linea tiene un numero entero que indica el numero de casos de prueba. Luego siguen n lineas con dos números.

Por cada caso de entrada imprima el valor de $a_{201}$