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

Dados A, B y M numero enteros naturales, siempre se cumple las siguientes propiedades:

(A + B) %M = ((A %M) + (B %M)) %M

(A ∗B) %M = ((A %M) ∗(B %M)) %M

donde el simbolo % significa la operacion modulo.

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 ≤A < 10⁽¹⁰⁶⁾, 1 ≤M ≤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 ≤T ≤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

Los casos secretos fueron GENERADOS en 2026 y no pertenecen al banco histórico. No se han verificado soluciones en Patito.