进制转换 change.cpp
3.1.1问题描述
N进制数指的是逢N进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制(十六进制中，一般使用字母A至F表示十至十五;本题中，十一进制到十五进制也是类似的)。
在本题中，我们将给出N个不同进制的数。你需要分别把它们转换成十进制数。
3.1.2提示
对于任意一个L位K进制数，假设其最右边的数位为第0位，最左边的数位为第L- 1位，我们只需要将其第i位的数码乘以权值K^i,再将每位的结果相加，即可得到原K进制数对应的十进制数。下面是两个例子:
1.八进制数1362 对应的十进制数为1 *8^3 +3*8^2+6*8^1+2*8^0=754;
2.十六进制数3F0对应的十进制数为3*16^2+15*16^1+0*16^0= 1008。
3.1.3输入描述
输入的第一行为一个十进制表示的整数N。接下来N行，每行一个整数K,随后是一个空格，紧接着是一个K进制数，表示需要转换的数。保证所有K进制数均由数字和大写字母组成，且不以0开头。保证K进制数合法。
保证N≤1000;保证2≤K≤16
保证所有K进制数的位数不超过9。
3.1.4输出描述
输出N行，每一个十进制数，表示对应K进制数的十进制数值。
3.1.6样例输入1
2
8 1362
16 3F0
3.1.7样例输出1
754
1008
3.1.8样例输入2
2
2 11011
10 123456789
3.1.9样例输出2
1
27
123456789