Problem A: 【GESP4】进制转换
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：21
Description
N进制数指的是逢 N进⼀的计数制。例如，⼈们⽇常⽣活中⼤多使⽤⼗进制计数，⽽计算机底层则⼀般使⽤⼆进制。除此之外，⼋进制和⼗六进制在⼀些场合也是常⽤的计数制（⼗六进制中，⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗五；本题中，⼗⼀进制到⼗五进制也是类似的）。
在本题中，我们将给出 N 个不同进制的数。你需要分别把它们转换成⼗进制数。
提示:
对于任意⼀个 L位 K进制数，假设其最右边的数位为第 0位，最左边的数位为第 L-1位，我们只需要将其第 i 位的数码乘以权值 Ki ，再将每位的结果相加，即可得到原 K进制数对应的⼗进制数。下⾯是两个例⼦：
1.⼋进制数 1362 对应的⼗进制数为 1× 8^3 + 3× 8^2 + 2 × 8^1 + 2× 8^0 = 754；
2.⼗六进制数 3F0 对应的⼗进制数为 3 × 16^2 + 15 × 16^1 + 0 × 16^0 = 1008 。
在本题中，我们将给出 N 个不同进制的数。你需要分别把它们转换成⼗进制数。
提示:
对于任意⼀个 L位 K进制数，假设其最右边的数位为第 0位，最左边的数位为第 L-1位，我们只需要将其第 i 位的数码乘以权值 Ki ，再将每位的结果相加，即可得到原 K进制数对应的⼗进制数。下⾯是两个例⼦：
1.⼋进制数 1362 对应的⼗进制数为 1× 8^3 + 3× 8^2 + 2 × 8^1 + 2× 8^0 = 754；
2.⼗六进制数 3F0 对应的⼗进制数为 3 × 16^2 + 15 × 16^1 + 0 × 16^0 = 1008 。
Input
输⼊的第⼀行为⼀个⼗进制表⽰的整数 N 。
接下来 N行，每行⼀个整数 K，随后是⼀个空格，紧接着是⼀个 K进制数，表⽰需要转换的数。
保证所有 K进制数均由数字和⼤写字母组成，且不以 0 开头。保证 K进制数合法。
Output
输出 N行，每⼀个⼗进制数，表⽰对应 K进制数的⼗进制数值。
Sample Input Copy
2
8 1362
16 3F0
Sample Output Copy
754
1008HINT
保证 N ≤1000; 保证2≤K≤16。 保证所有 K 进制数的位数不超过 9 。