题目描述

将一个十进制数 $N$ 转换成 $R$ 进制数输出，其中 $2 \le R \le 16$，且 $R \ne 10$。

输入格式

多行数据。第一行给出接下来共有多少组数据。 之后每行包含两个整数 $N$ 和 $R$，以空格分隔，满足 $-100000 \le N \le 100000$，$2 \le R \le 16$，且 $R \ne 10$。