SP19133 BASECONV - Base Conversion

在 Leo 的[上一个题目](http://www.spoj.com/problems/DUKKAR2/)中，他没能完成所有的工作。有人方便地给了他一个特定进制的数字，这成为了那个问题的瓶颈……现在，你的任务就是处理这部分工作。

第一行输入包括三个整数：$T$ 表示测试用例的数量，$B_1$ 表示第一个进制，$B_2$ 表示第二个进制。接下来的 $2\times T$ 行分别处理每个测试用例。对于每个测试用例，第一行给出一个整数 $k$，表示数字的位数。第二行提供 $k$ 个整数，这些整数表示数字 $N$ 在 $B_1$ 进制下的各位数字。具体来说，$N = a_{0}\times B_1^{0}+a_{1}\times B_1^{1}+\dots+a_{k-1}\times B_1^{k-1}$。

对于每个测试用例，你需要输出 $N$ 在 $B_2$ 进制下的表示形式。具体格式请参考样例输入输出。

约束：$0