【问题描述】

N进制数指的是逢N进一的计数制，例如，人们日常生活中大多使用十进制计数。而计算机底层一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制(十六进制中，一般使用字母A至F表示十至十五；本题中，十一进制到十五进制也是类似的)。

在本题中，我们将给出N个不同进制的数。你需要分别把它们转换为十进制。

对于任意一个L位K进制数，假设其最右边的数位为第0位，最左边的数位为L-1位，我们只需要将其第i位的数码乘以权值K的 i 次方，再将每位的结果相加，即可得到原K进制对应的十进制数。下面是两个例子：

1、八进制 1362 对应的十进制数为 1×8³+3×8²+6×8¹+2×8⁰=754

2、十六进制数 3F0对应的十进制数为 3×16²+15×16¹+0×16⁰=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

输入的第一行为一个十进制整数N。

接下来N行，每行一个整数K，随后是一个空格，紧接着是一k进制数，表示需要转换的数。

保证所有K进制数均由数字和大写字母组成，且不以0开头。

保证K进制数合法。

保证N≤1000;保证2≤K≤16

保证所有K进制数的位数不超过9