进制转换
问题描述
N进制数指的是逢 N 进⼀的计数制。例如，⼈们日常⽣活中⼤多使用⼗进制计数 ，而计算机底层则⼀般使用二进制。除此之外，⼋进制和⼗六进制在⼀些场合 也是常⽤的计数制（⼗六进制中，⼀般使用字母A 至 F 表⽰⼗⾄⼗五；本题中， ⼗⼀进制到⼗五进制也是类似的）。
在本题中，我们将给出 N 个不同进制的数。你需要分别把它们转换成⼗进制 数。
提示
对于任意⼀个 L 位 $K$ 进制数，假设其最右边的数位为第 0位，最左边的数位为 第 L - 1 位，我们只需要将其第 i 位的数码乘以权值 $K^i$，再将每位的结果相加 ，即可得到原$K$ 进制数对应的⼗进制数。下⾯是两个例⼦：
1、⼋进制数1362 对应的⼗进制数为1 × $ 8^3 $＋3 × $ 8^2 $＋6 × $ 8^1 $＋2 × $ 8^0 $= 754；
2、⼗六进制数3F0 对应的⼗进制数为3 × $ 16^2 $＋15 × $ 16^1 $+ 0 × $ 16^0 $= 1008 。
输入描述
输⼊的第⼀⾏为⼀个⼗进制表示的整数 N。接下来 N ⾏，每⾏⼀个整数 $K$，随后 是⼀个空格，紧接着是⼀个 $K$ 进制数，表示需要转换的数。保证所有 $K$ 进制数均由数字和⼤写字母组成，且不以 0 开头 。保证 K 进制数合法。
保证N ≤ 1000 ；保证2 ≤ $K$ ≤ 16。保证所有 K 进制数的位数不超过 9。
输出描述
输出 N 行，每⼀个十进制数，表⽰对应 $K$ 进制数的十进制数值。
样例输入1
2
8 1362
16 3F0样例输出1
754
1008样例输入2
2
2 11011
10 123456789样例输出2
27
123456789
