1422: 进制

给定你一个字符串 $s$ ,你知道它是 $n$ 进制的数。

如果这个数是合理的，那么请输出它在十进制意义下的数值。如果这个数不合理，请输出$-1$。

当一个数的某位可以进位却没进位，我们认为其不合理。

符号$'0'-'9'$依次代表十进制意义下$0$到$9$.

符号$'A'-'Z'$依次代表十进制意义下$10$到$35$.

第一行，一个整数 $t$ ，代表测试组数。

接下来 $t$ 行，每行依次输入整数 $n$ ，整数 $len$ ,字符串 $s$ (仅由数字$'0'-'9'$及大写英文字母组成)。依次代表字符串所表示的数的进制，字符串的长度，给出的字符串。

数据范围:

$1 \le t \le 1000$

$2 \le n \le 36$

$1 \le len \le 5$

字符串 $s$ 仅由数字$'0'-'9'$及大写英文字母组成。不保证给出的字符串没有前导零。

3
11 2 A9
10 5 00114
3 2 23

119
114
-1

第一个样例，字符串的数值为$10*11+9=119$

第三个样例，字符串所表示的数为 $3$ 进制，但字符串末位的符号为 $'3'$ ，应该发生进位，给出的数不合理。