Algunas operaciones criptográficas requieren de la exponenciación modular.
Es decir, dado enteros $b, e, m$ calcular $b^e$ mod $m$.
En este problema te pedimos que escribas un algoritmo eficiente para calcular dicha operación.

En la primera línea de entrada se te proporcionara un entero $T$, el número de casos de prueba.
Seguidamente deberás leer $T$ líneas, cada linea contendrá tres enteros positivos
$b, e$ y $m$. Puedes asumir que $1 < b, m < 2^{15}$, y $0 < e < 2^{31}$.

La salida consiste de una línea por cada caso de prueba en la cual deberás imprimir el resultado de la operación descrita arriba.

Divide y Vencerás