1271: 正整数的任意进制转换

内存限制:128 MB 时间限制:1 S
评测方式:文本比较 命题人:外部导入
提交:18 解决:2

题目描述

将 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
22JF0G367

提示

None