5016: Jeffery_Li的变进制数

题目描述

$Jeffery\_Li$有$T$个变进制数，请你把它们都转化成$10$进制数。
$Jeffery\_Li$的变进制数$x$是这样定义的：
假设$len$是$x$的位数，那么$x$的每一位的进位规则不一定相同。$Jeffery\_Li$会从低位到高位给出每一位的进位规则。其中超过$10$的数字，会以字母的形式出现，字母$A \sim Z$依次表示数字$10 \sim 35$。
例如，当$x = 6A2B$时，从低位到高位的进位依次是：$14\ \ 4\ \ 16\ \ 20$。
表示从低位到高位依次是：逢$14$进$1$，逢$4$进$1$，逢$16$进$1$，逢$20$进$1$，$x$最终表示的十进制数字为：$11 * 1 + 2 * 14 + 10 * 14 * 4 + 6 * 14 * 4 * 16 = 5975$。

输入格式

第一行一个整数$T$。
接下来$T$组数据：
每组第一行，一个整数$len$和一个字符串$s$，分别表示这个变进制数的长度及该变进制数。字符串中的字母$A \sim Z$依次表示数字$10 \sim 35$。
每组第二行，$len$个整数$a_i$，依次表示这个变进制数从低位到高位的进制方式。

输出格式

输出$T$行，每行一个整数，表示$Jeffery\_Li$的变进制数的$10$进制表示。

样例 #1

样例输入 #1 复制

5
4 7167
10 10 10 10
9 101101010
2 2 2 2 2 2 2 2 2
8 7A2B4F01
16 16 16 16 16 16 16 16
7 AZ78X62
4 10 36 9 9 36 10
9 TLB2024SP
29 36 10 4 5 8 20 33 34

样例输出 #1 复制

7167
362
2049658625
46176386
32691841893

提示

【数据范围】

对于所有数据：$1 \leq T \leq 10^5$。
|测试点编号|           特殊限制
$1 \sim 6$            $s$的每个字符都在数字$0 \sim 9$之间，且最后的结果在$10^9$内。
$7 \sim 20$           最后的结果在$10^{18}$内|