进制转换

题目

题目描述

本题目进行考察进制转化的代码.

给你一个字符串$S$,和两个数字$a,b$,表示$S$是$a$进制的数,需要转化为$b$进制的数

其中$S$只由大写字母,$A \to Z$,和数字$0 \to 9$ 组成。

例如123ABC 16 2, 表示要把$16$进制的$123ABC$转换为$2$进制的数100100011101010111100

注意: $A$表示$10$,$B$表示$11$,依次类推到$Z$

输入格式

• 第一行数字n表示测试用例个数
• 接下来$n$行,每行都有$S a b$

输出格式

输出$n$行转化后的结果

样例

输入/输出 # 1

1
123ABC 16 2

100100011101010111100

数据规模与约定

• 对于$30\%$的测试点，保证 $1 \leq n \leq 10$,$a,b \in \{2,10\}$。
• 对于$60\%$的测试点，保证 $1 \leq n \leq 10^2$,$a,b \in \{2,8,10,16\}$。
• 对于全部的测试点，保证 $1 \leq n \leq 10^4$,$a,b \in [2,36]$。数字转化为十进制后$\leqslant 2^{63}-1$

Author Rainboy