题目描述

给一个小整数 $x$ 和一个 $x$ 进制的数 $S$。将 $S$ 转为 $10$ 进制数。对于超过十进制的数码，用 A，B，$\ldots$ 表示。

输入格式

第一行一个整数$T$，表示有$T$组数据 $(1\leq T\leq 1000)$

每一组数据输入如下：

第一行一个整数 $x$;

第二行一个字符串 $S$。

输出格式

每行输出仅包含一个整数，表示答案。

输入输出样例 #1

输入 #1

2
16
7B
2
10011110

输出 #1

123
158

说明/提示

【数据规模和约定】

保证目标数在十进制下不超过 $10^9$，$1 \leq x \leq 36$。