本题采用文件输入输出。
输入文件为 AC.in， 输出文件为Ac.out。
进制转换就是将两种不同进制的数据互相转换。
AC.in
第一行一个整数n 表示需要转换的数的进制(2≤n≤10)
第二行一个整数k 表示测试数据的数量
接下来k行输入
最后一行一个整数m 表示转换之后的数的进制
Ac.out
输出转换为m进制的数
样例输入
10 2 12 23 2
样例输出
1100 10111
n<5000