进制转换加强版

题目描述

小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用 A 表示 $10$，F 表示 $15$。如果扩展到用 Z 表示 $35$，岂不是可以表示 $36$ 进制数了嘛！

现在，你需要帮助她写一个程序，完成多组十进制转 $R$ 进制（$2 \le R \le 36$）的工作。

输入格式

输入第一行包含一个正整数 $T$，表示测试数据的组数。
接下来 $T$ 行，每行包含两个整数 $N$ 和 $R$，分别表示待转换的十进制数和你需要转换的目标进制。

输出格式

对于每组数据，输出一行，为 $N$ 的 $R$ 进制表示。
当 $R > 10$ 时，数字 $10 \sim 35$ 分别用大写字母 A ~ Z 表示。

样例输入

3
123 25
10 2
255 16

样例输出

4N
1010
FF

样例解释

对于第一组数据，$123_{10} = 4 \times 25^1 + 23 \times 25^0$，其中 $23$ 对应大写字母 N，因此结果为 4N。
第二组数据中，$10_{10} = 1010_2$。
第三组数据中，$255_{10} = 15 \times 16^1 + 15 \times 16^0$，其中 $15$ 对应大写字母 F，因此结果为 FF。

数据范围

• $1 \le T \le 10^5$（保证总输入数据量不会过大）
• 对于每组数据：$1 \le N \le 10^6$，$2 \le R \le 36$