Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Dado dos enteros positivos $N$ y $B$ $(2 \leq B \leq 9)$ escriba $N$ en base $B$.

Input

Línea 1: Un entero $T$ $(1 \leq T \leq 10^4)$, el número de casos.
Línea 2 ... T + 1: Dos enteros separados por espacio $N$ $(0 \leq N \leq 10^6)$ y $B$.

Output

Línea 1 ... T: Por cada caso de prueba represente $N$ en base $B$ $(N_B)$.

Sample test(s)