小张同学最近正在学习进制转换，他已经掌握了各种进制转的技巧。面对众多的进制转换问题，小张觉得逐一计算效率不高，还是写个程序计算起来更快。 请你帮助小张同学编程，将无符号整数n，转化成在b进制下的表示。例如： n为10，b为2，则转化后为1010。又如：n为10，b为16，则转化后为0XA。
文件包含k组测试样例，第一行为数字k；（1≤k ≤100 ） 第二行~第k+1行，每行输入两个数,分别为n,b。n表示要转化的数，b表示b进制（0 ≤ n ≤ 1000,000,000,2 ≤ b ≤ 16)。
输出n在b进制下的表示。注意：如b为16输入时记得加上0X（其余进制不需要在结果前加任何前缀，直接输出结果），字母都是以大写的形式。
样例输入1
4 10 2 10 16 100 7 1000000000 16
样例输出1
1010 0XA 202 0X3B9ACA00