正整数的任意进制转换

题目描述

将 p 进制 n 转换为 q 进制。p 和 q 的取值范围为[2，36]，其中，用到的数码按从小到大依次为：0，1，2，3，4，5，6，7，8，9，A，B，...，Z，不考虑小写字母。

输入格式

一共1+m 行：

第1行为 m，表示后面有 m 行（1 <= m <= 60）.

其后的m行中，每行3个数: 进制p，p进制数n，以及进制 q。

三个数之间用逗号间隔。

n 的长度不超过50位。

输出格式

转换后的 q 进制数。

样例输入

6

18,2345678A123,18

15,23456,18

12,2345678,20

16,12345678,23

25,3456AB,21

18,AB1234567,22

样例输出

2345678A123

114E0

22B7A4

21A976L

7C2136