1147. 进制转换

Naive循环基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

输入一个十进制数 NN,将它转换成 RR 进制数输出。

输入格式

输入一个正整数 TT。表示测试数据的组数。

每个测试实例包含两个整数 NN(3232 位整数) 和 R2R36)R (2 \leqslant R \leqslant 36).

输出格式

为每个测试实例输出转换后的数,每个输出占一行。如果 RR 大于 1010,则对应的数字规则参考 1616 进制(比如,1010A 表示 ,1616G 表示等等)。

样例

输入

3
7 2
23 12
-4 3

输出

111
1B
-11