编程题：小何的旅行I
有一天小何来到一个陌生的星球上旅游，但这边的钱币上印有奇奇怪怪的符号和字母，小何看不懂，但他又想买东西（不吃东西要饿死的！），而你是在那个星球上唯一认识的人，于是就找来你帮他翻译下。
这个星球上不同的种族分别收不一样币种的钱币，而小何想买的东西也来自不同种族所开的店铺，因此他想知道，他手里的钱币换成另一种钱币它的币值将会变成多少。
那边的钱币不同的面额采用不同的进制，而且也没有阿拉伯数字，只有**小写字母**和**符号**表示，字母表示数字，而符号则表示它的币种（也就是代表是几进制的）。
符号|代表
:--:|:--:
#|7进制
$|17进制
^|2进制
而字母和数字的对应表如下：
字母|代表
:--:|:--:
a|0
b|1
c|2
...|...
j|9
k|10
l|11
...|...
例如种类为#的一个合法的币值为：#abc, #bfa。
### 输入描述
第一行仅包含一个整数$$T(1\leq T \leq 100)$$，代表有$$T$$组样例。
接下来的$$T$$行，每行包含一个**币值**和一个要求转换的目标币种。(数据保证没有前导0，也就是不存在类似#abc这种由a开头的币值，同时也不会有0元这种存在。**保证币值的长度不超过70，目标币种仅为1个字符。**)
**提示: 数据范围较大，请使用long long类型代替int。**
### 输出描述
输出目标币种的币值（不能出现前导0）。
### 输入样例
in
3
#bac ^
$bahdgm #
^bab #
### 输出样例
out
^bbaabb
#bfceaedg
#f
### 提示
现将输入的币值换成十进制，再转换哦！
答案：若无答案欢迎评论
这个星球上不同的种族分别收不一样币种的钱币，而小何想买的东西也来自不同种族所开的店铺，因此他想知道，他手里的钱币换成另一种钱币它的币值将会变成多少。
那边的钱币不同的面额采用不同的进制，而且也没有阿拉伯数字，只有**小写字母**和**符号**表示，字母表示数字，而符号则表示它的币种（也就是代表是几进制的）。
符号|代表
:--:|:--:
#|7进制
$|17进制
^|2进制
而字母和数字的对应表如下：
字母|代表
:--:|:--:
a|0
b|1
c|2
...|...
j|9
k|10
l|11
...|...
例如种类为#的一个合法的币值为：#abc, #bfa。
### 输入描述
第一行仅包含一个整数$$T(1\leq T \leq 100)$$，代表有$$T$$组样例。
接下来的$$T$$行，每行包含一个**币值**和一个要求转换的目标币种。(数据保证没有前导0，也就是不存在类似#abc这种由a开头的币值，同时也不会有0元这种存在。**保证币值的长度不超过70，目标币种仅为1个字符。**)
**提示: 数据范围较大，请使用long long类型代替int。**
### 输出描述
输出目标币种的币值（不能出现前导0）。
### 输入样例
in
3
#bac ^
$bahdgm #
^bab #
### 输出样例
out
^bbaabb
#bfceaedg
#f
### 提示
现将输入的币值换成十进制，再转换哦！
答案：若无答案欢迎评论
