题目描述

小张同学最近正在学习进制转换，他已经掌握了各种进制转的技巧。面对众多的进制转换问题，小张觉得逐一计算效率不高，还是写个程序计算起来更快。

请你帮助小张同学编程，将无符号整数 $n$ ，转化成在 $b$ 进制下的表示。例如： $n$ 为 $10$ ， $b$ 为 $2$ ，则转化后为 $1010$ 。

又如： $n$ 为 $10$ ， $b$ 为 $16$ ，则转化后为 $0XA$ 。

输入

文件包含 $k$ 组测试样例，第一行为数字 $k$ ；（ $1 \le k \le 100$ ）

第二行 $\sim$ 第 $k+1$ 行，每行输入两个数,分别为 $n,b$ 。 $n$ 表示要转化的数， $b$ 表示 $b$ 进制（ $0 \le n \le 1000,000,000$ , $2 \le b \le 16$ )。

输出

输出 $n$ 在 $b$ 进制下的表示。注意：如 $b$ 为 $16$ 输入时记得加上 $0X$ （其余进制不需要在结果前加任何前缀，直接输出结果），字母都是以大写的形式。

样例

4
10 2
10 16 
100 7
1000000000 16

1010
0XA
202
0X3B9ACA00

来源

进制转换