Problem1603--进制转换

1603: 进制转换

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

N进制数指的是逢N进⼀的计数制。例如,⼈们日常⽣活中⼤多使用⼗进制计数,而计算机底层则⼀般使用二进制。除此之外,⼋进制和⼗六进制在⼀些场合也是常⽤的计数制(⼗六进制中,⼀般使用字母A 至F表⽰⼗⾄⼗五;本题中,⼗⼀进制到⼗五进制也是类似的)。
在本题中,我们将给出 N个不同进制的数。你需要分别把它们转换成⼗进制数。


提示
对于任意⼀个L位K进制数,假设其最右边的数位为第 0位,最左边的数位为第 L - 1 位,我们只需要将其第i位的数码乘以权值 Ki,再将每位的结果相加,即可得到原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 。

Input

输⼊的第⼀⾏为⼀个⼗进制表示的整数N。接下来N⾏,每⾏⼀个整数K,随后是⼀个空格,紧接着是⼀个K进制数,表示需要转换的数。保证所有K进制数均
由数字和⼤写字母组成,且不以0开头 。
保证K进制数合法。
保证N ≤ 1000 ;
保证2 ≤ K ≤ 16。
保证所有K进制数的位数不超过9。

Output

输出N行,每⼀个十进制数,表⽰对应K进制数的十进制数值。

Sample Input Copy

2
8 1362
16 3F0

Sample Output Copy

754
1008

Source/Category