Lista Modulo N

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
236
Resuelto:
40

Descripción

Al hallar la potencia de un número y luego tomando el modulo del resultado se obtiene una lista de números que repite en forma cíclica. Veamos por ejemplo las potencias modulo 10 del número 7.

numero 7

$7^1$ $7%10$ 7

$7^2$ $49%10$ 9

$7^3$ $343%10$ 3

$7^4$ $2401%104$ 1

$7^5$ $16807%10$ 7 que se repite.

por lo que la respuesta que se busca es 7,9,3,1.

Entrada

La entrada consiste de múltiples casos de prueba.La primera linea indica cuantos casos de prueba existen. Cada caso de prueba consiste de dos números $(2 \leq n,m \leq 1000)$.

Salida

La salida consiste en la lista de números como se explicó.

Ejemplo Entrada

Copy icon
4
7 10
7 6
37 100
41 9

Ejemplo Salida

Copy icon
9,3,1,7
1
69,53,61,57,9,33,21,77,49,13,81,97,89,93,41,17,29,73,1,37
7,8,4,2,1,5

Ayuda