B - Base B

Time limit: 3 seconds
Memory limit: 256 megabytes
Languages: MS C# .NET 4.7.2053,GNU G++11 5.1.0 ...

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)

Input
2 5 2 79 7
Output
101 142