编程题：进制转换

将十进制整数n（$$-2^{31}≤n≤2^{31}-1$$）转换成k（2≤k≤16）进制数。注意，10~15分别用字母A、B、C、D、E、F表示。

### 输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入两个整数n和k。

### 输出格式:
对于每组测试，先输出n，然后输出一个空格，最后输出对应的k进制数。

### 输入样例:
in
4
5 3
123 16
0 5
-12 2



### 输出样例:
out
5 12
123 7B
0 0
-12 -1100







答案：若无答案欢迎评论