P10462 Number Base Conversion

编写一个程序，将一个进制中的数字转换为另一个进制中的数字。有 $62$ 个不同的数字： ${ 0\sim 9, A\sim Z,a\sim z }$ 提示：如果你连续进行一系列的进制转换，将一个转换的输出作为下一个转换的输入，当你回到原始的进制时，你应该得到原始的数字。

输入的第一行包含一个正整数，表示接下来有多少行输入。接下来的每一行都包含一个输入进制（十进制表示）和一个输出进制（十进制表示），然后是以输入进制表示的数字。输入进制和输出进制都将在 $2$ 到 $62$ 的范围内。也就是说（十进制表示）$A = 10, B = 11, \dots, Z = 35, a = 36, b = 37, \dots, z = 61$，（$0\sim 9$ 的意思与平常一样）。

程序的输出应该包括每次进制转换的三行输出。第一行应该是以十进制表示的输入进制，然后是一个空格，接着是以输入进制表示的输入数字。第二行输出是输出进制，然后是一个空格，接着是以输出进制表示的输入数字。第三行输出是空白行。 翻译来自于：ChatGPT。

题目保证 $1\le T\le 100$，要转换的数字是不超过 $10^{110}$ 的自然数。