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