题目描述

给定一个十进制整数 $n$ 和一个小整数 $x$。将整数 $n$ 转为 $x$ 进制。对于超过十进制的数码，用 A，B ... 表示。

输入格式

第一行输入一个整数$T$，表示接下来有$T$组数据 $(1\leq T \leq 1000)$

每组数据输入格式如下：

第一行一个整数 $n$；

第二行一个整数 $x$。

表示把十进制的 $n$ 转换成 $x$ 进制

输出格式

每行输出对应的答案

输入输出样例 #1

输入 #1

2
1000
2
456
16

输出 #1

1111101000
1C8

说明/提示

【数据规模和约定】
保证 $n$ 不超过 $10^9$，$x$ 不超过 $36$。