题目描述
霍纳（Horner）规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。采用最小的乘法运算策略，用于求多项式A(x)=a0+a1x+a2x^2+...+an-1x^n-1+anx^n在x处的值，转化为A(x)=a0+x(a1+x(a2+...+x(an-1+xan)···))。其伪代码如下：
y = 0
for i = n downto 0
y = ai + x * y
好的，现在你已经掌握了本题的核心算法！
AlvinZH发现，进制之间的转换其实就是霍纳法则的简单应用，如八进制转换至十进制，相当于x = 8。于是AlvinZH顺手丢给你们两串不同进制的数字，相信你们可以很快求出两数之和的十进制表示。
输入
第一个数为数据组数n。
每组数据包括两行，每行包含两个整数H和x（2≤H≤10，保证x的十进制表示在int范围内且为正数），表示H进制数x。
输出
对于每组数据，输出一行，为两数之和的十进制值。
输入样例
1
2 10
2 11
输出样例
5