炼气计数法 · 四象转换

题目背景

徐阳一掌拍碎云剑宗山门，如入无人之境。他修炼十万年，见过的计数法门多如牛毛——

残岚宗古籍以 二进制 记载灵石流向，云剑宗以 八进制 编排剑诀口诀，齐州散修以 十进制 盘点弟子名册，上古大能以 十六进制 铭刻护山大阵。

"也罢，"徐阳负手而立，目光扫过云剑宗各处典籍，"将这些数字全部解读出来，找到宗主刘苍的闭关密室。"

题目描述

给定 T 组数据，每组包含一个数字字符串 N 和两个进制 p, q（p, q ∈ {2, 8, 10, 16}）。

请将 N 从 p 进制转换为 q 进制并输出。

进制说明：

• BIN（二进制）：每位 0 – 1
• OCT（八进制）：每位 0 – 7
• DEC（十进制）：每位 0 – 9
• HEX（十六进制）：每位 0 – 9、A – F（ 大写 ）

输入格式

第一行一个整数 T，表示数据组数。

接下来 T 行，每行依次为一个字符串 N 和两个整数 p, q，以空格分隔。

输出格式

T 行，每行输出转换后的结果。十六进制字母使用 大写 。

样例

4
1010 2 10
255 10 16
77 8 2
1A 16 8

10
FF
111111
32

数据范围

• $1 \le T \le 100$
• p , q ∈ {2, 8, 10, 16}
• N 对应的十进制值不超过 $10^9$
• 保证 N 在 p 进制表示下合法
• N 不含前导零（单独的 "0" 除外），不含符号

提示：如果你实在不想写那么多行每个进制转换的代码，int(),bin(),oct(),hex(),这几个函数也许会对你有帮助。