Botas esta tratando de aprender aritmetica modular. En este momento se encuentra leyendo el libro 'Introduction to algorithms' y justo se encuentra con la parte que dice:

• $(A + B) \% M = ((A \% M) + (B \% M)) \% M$
• $(A * B) \% M = ((A \% M) * (B \% M)) \% M$

Ahora Botas esta tratando de resolver un problema que encontro en un juez online. El problema le pide: Dado dos numeros $A$ y $M$ $(1 \leq A < 10 ^ {(10^6)}, 1 \leq M \leq 1000)$, calcular: {$A \% M$} Ayuda a botas a resolver este problema.

$Nota$: $A$ podria ser un numero muy grande (Un numero con 1000000 digitos).

La primera lí­nea contiene un numero $T$ ($1 \leq T \leq 10$), que representa el número de casos de prueba. Cada una de las $T$ siguientes lÃíneas contiene dos enteros $A$ y $M$.

T lineas, cada linea con el resultado de A % M en el mismo orden de la entrada