进制转换
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
大家都知道，计算机中是以二进制存储的！但是在现实生活中，我们遇到过各种各样的进制情况，
我们接触得最多的就是十进制，不过，生活中还存在各种进制计数的情况。例如：一个星期七天，是7进制。一年十二个月，是12进制等等。小明最近在学c语言，熟悉了c语言中的各种进制转换问题，所以就尝试着各种进制转换的程序。
现在他想写一个程序，就是把一个无符号数n,转化成在b进制下的表示。例如： n为10，b为2，则转化后为1010。又如：n为10，b为16，则转化后为0xA。
输入格式
文件包含T组测试样例，第一行为数字T，第二行开始，输入两个数,分别为n,b。n表示要转化的数，b表示b进制。运行到文件结尾（0 <= n <= 1000000000,2<=b<=16)。
输出格式
输出n在b进制下的表示。注意：如b为16输入时记得加上0X,字母都是以大写的形式）
样例
4
10 2
10 16
100 7
1000000000 161010
0XA
202
0X3B9ACA00