编程题：幸运数17

小斌学长已经很熟悉二进制了，比如十进制10换算成二进制为1010（1\*2^3+0\*2^2+1\*2^1+0\*2^0）
但是他最喜欢的数是17，请你帮帮他把当前进制数转换成十七进制的数
（英文字母A，B，C，D，E，F，G分别表示数字10～16）



### 输入格式:
第一行输入一个数T代表T组测试样例(0<T<=500)
接下来每组
第一行输入一个数k表示当前数的进制(1<k<=22)
第二行输入当前数n(n确保为合法数，注意n的位数不超过10)

### 输出格式:

对每一组输入，输出一个十七进制的数

### 输入样例:



in
2
10
27
2
100


### 输出样例:

在这里给出相应的输出。例如：

out
1A
4







答案：若无答案欢迎评论