题目描述

把给出的每个 $K$ 进制整数换算成十进制。用大写字母 A 到 F 表示数码 $10$ 到 $15$。

输入格式

第一行是整数个数 $N$。随后每行先给出十进制的基数 $K$，再给出一个合法的 $K$ 进制数，两者用空格隔开。

输出格式

对每个数输出一行，写出它的十进制值。

2
8 1362
16 3F0

754
1008

2
2 11011
10 123456789

27
123456789

样例说明

八进制的 1362 等于 $1\times8^3+3\times8^2+6\times8+2=754$。

数据范围

$1\le N\le1000$，$2\le K\le16$。每个数最多 $9$ 位，没有前导零，且不以 $0$ 开头。

来源

洛谷 B3869 · CCF GESP C++ 四级。