题面输入一个十进制数 NNN,将它转换成 RRR 进制数输出。输入格式输入一个正整数 TTT。表示测试数据的组数。 每个测试实例包含两个整数 NNN(323232 位整数) 和 R(2⩽R⩽36)R (2 \leqslant R \leqslant 36)R(2⩽R⩽36).输出格式为每个测试实例输出转换后的数,每个输出占一行。如果 RRR 大于 101010,则对应的数字规则参考 161616 进制(比如,101010 用 A 表示 ,161616 用 G 表示等等)。样例输入3 7 2 23 12 -4 3 输出111 1B -11