说明

小张同学最近正在学习进制转换，他已经掌握了各种进制转的技巧。面对众多的进制转换问题，小张觉得逐一计算效率不高，还是写个程序计算起来更快。

请你帮助小张同学编程，将无符号整数$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（其余进制不需要在结果前加任何前缀，直接输出结果），字母都是以大写的形式。

样例

4
10 2
10 16 
100 7
1000000000 16

1010
0XA
202
0X3B9ACA00