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

正整数的任意进制转换

描述

将 p 进制 n 转换为 q 进制。p 和 q 的取值范围为[2，36]，其中，用到的数码按从小到大依次为：0，1，2，3，4，5，6，7，8，9，A，B，...，Z，不考虑小写字母。bAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
bAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
bAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 bAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

一共1+m 行：bAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第1行为 m，表示后面有 m 行（1 <= m <= 60）.bAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其后的m行中，每行3个数: 进制p，p进制数n，以及进制 q。bAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
三个数之间用逗号间隔。bAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
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