题目描述

给定 $N$ 个 $K$ 进制数（$2 \le K \le 16$），请将它们分别转换为十进制数输出。

十六进制中，$\text{A} \sim \text{F}$ 分别表示 $10 \sim 15$；十一进制到十五进制的表示方式类似。

输入格式

第一行一个整数 $N$（$N \le 1000$）。
接下来 $N$ 行，每行一个整数 $K$ 和一个空格，后接一个 $K$ 进制数字符串。$K$ 进制数由数字和大写字母组成，不以 0 开头，且保证合法。

$2 \le K \le 16$，$K$ 进制数的位数不超过 $9$。

输出格式

输出 $N$ 行，每行一个十进制整数，表示对应 $K$ 进制数的十进制值。

样例

2
8 1362
16 3F0

754
1008

2
2 11011
10 123456789

27
123456789

提示

转换方法：对于 $L$ 位 $K$ 进制数，从右往左第 $i$ 位（$i$ 从 $0$ 开始）的数码乘以 $K^i$，再求和即可。

例如八进制 1362：$1 \times 8^3 + 3 \times 8^2 + 6 \times 8^1 + 2 \times 8^0 = 754$。

十六进制 3F0：$3 \times 16^2 + 15 \times 16^1 + 0 \times 16^0 = 1008$。