1430: 进制转换（十进制转2~36进制）

Memory Limit：100 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：2 Solved：2

Description

除了大家所熟悉的十进制数外，还有一些用得比较多的其它进制，例如二进制、十六进制等。现在给定一个十进制数和要转换的目标进制，请将该十进制数转换成目标进制的数。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行为小于10000的正整数，表示测试用例个数。接下来每行一个测试用例，每行有两个整数，第一个数为待转换的十进制整数n(0≤n≤100000000)，第二个数为目标进制base(2≤base≤36)。

Output

每行输出对应转换后的数。 （注：当某数位上的数大于或等于10时，用大写的英文字母按顺序表示该数，如A表示10，B表示11，C表示12 …）

Sample Input Copy 

5
3 2
8 3
10 8
20 16
30 18

Sample Output Copy 

11
22
12
14
1C

Source/Category