#P1931. K进制

K进制

很简单,将任意十进制转换为K(1<k<10)进制.

Input

第一行输入一个数n,表示n(0<n<=100)组测试数据
接下来的n行每一行输入一个数m(0<m<=100000000)和k表示将m转化为相应的进制表示

Output

输出转化完成后的数

Sample Input

2
9 7
13 3

Sample Output

</p>
12
111

HINT

Source