SP15091 BFBASE - One Good Base Deserves Another

Basil 和 Blaise 对制造氢氧化钠、氨等碱性物质非常感兴趣。目前，他们在一个旧地下室工作，但一直渴望在一个可以俯瞰海湾的高山脚下建立新基地。他们找了名为 Bane 的房地产经纪人帮忙，想找一个能容纳他们基本操作的地方。Bane 看起来是个值得信任的人，因为他举止专业、笑容迷人，但实际上他别有用心。他的银行 Hexcorp 使用十六进制进行所有交易。他特别注意在合同中只用 0 到 9 的数字记录，尽管这些数字其实是十六进制的。他希望客户无意中同意他的虚高价格，以便能从中获取更多利润。他在合同中用极小的字体标明了这种特殊的进制选择，以便在法律上保护自己。 幸运的是，Basil 和 Blaise 在签合同前总会认真阅读合同，这个奇怪的数字格式选择引起了他们的注意。然而，他们对不同进制的数值转换完全不了解，因为在从事化学之前，Basil 是职业棒球运动员，而 Blaise 是一个有抱负的贝斯手，两人都没怎么受过数学教育。请你帮他们设计一个程序，将一个进制的整数数值转换为另一个进制。要小心，Bane 有广泛的间谍网络，如果他们截获你的信息，可能会采取极端措施。然而，他的间谍不懂 brainf\*\*k 语言，因此你可以用这种语言安全地发送程序。 **注意：** 你可以用任何编程语言，只要是 brainf\*\*k 就行。

第一行包含整数 $T$（$1 \le T \le 100$），表示测试用例的数量。 接下来 $T$ 行，每行包括三个空格分隔的整数：$B1$ 和 $B2$（$2 \le B1, B2 \le 36$），以及 $N$（$0 \le N < B1^8$）。对于大于 10 的进制，只使用大写字母表示。 每行结尾包括一个换行符（ASCII 值为 10）。

输出 $T$ 行，将 $N$ 以 $B2$ 进制表示出来。对于大于 10 的进制，只使用大写字母表示。 **本翻译由 AI 自动生成**