进制转换 ### 题目描述 给定一个 $N$ 进制数 $S$，请你将它转换为 $M$ 进制。 ### 输入描述 第一行为一个整数 $T$，表示测试数据数量。 ($1\leq T \leq 10^5$) 每个测试用例包含两行，第一行包含两个整数 $N,M$。 第二行输入一个字符串 $S$，表示 $N$ 进制数。 数据范围保证：$2 \leq N,M \leq 16$，若 $N \geq 10$，则用 $A\sim F$ 表示字码 $10\sim 15$。保证 $S$ 对应的十进制数的位数不超过 $10$。 ### 输出描述 输出共 $T$，每行表示一组数据的答案。 ### 输入样例 ```text 2 2 10 10101 11 2 1793A5068 ``` ### 输出样例 ```txt 21 10101111001010100111010101011 ```