输入一个十进制数N，将它转换成R进制数输出。

输入数据包含T个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

3
7 2
23 12
-4 3

111
1B
-11