#7669. 【基础】小张的进制转换 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

请你帮助小张同学编程,将无符号整数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