【问题描述】
给定一个十进制整数n,将其转换为m进制，若m>9，则用大写字母A-F表示数码10-15。
【输入形式】
多组输入，第一行一个正整数T(1<=T<=100000)，表示数据组数。
接下来T行，每行两个整数：n与m以空格分隔。
【输出形式】
每行一个整数，即为将n转化为m进制后的整数。
【样例输入】
3
100 7
-7 7
-15 16
【样例输出】
202
-10
-F
【数据范围】