输入描述:

第一行一个整数T，代表有T组数据

接下来T行：

每一行有3个整数，分别表示m，n，a，其中2=<m<=62，2=<n<=62，a的位数不超过350位且a>=0，样例个数不超过400。

输出描述:

输出上述问题的答案，每个答案占一行。

备注:

每一位进制表示从小到大分别为

0~9, 'A'~'Z', 'a'~'z'