★★★★

Time Limit: None

Memory Limit: None

Description

求两个在不同进制下的数之和

Input

第一行输入一个t(t<1000),接下来每一行输入一个a和p,代表a在p进制下的数,一个b和一个q,代表b在q进制下的数(1<a,b<10000,1<p,q<11)

Output

输入a+b在十进制下的和

Sample Input

2
10 2 12 3
56 10 32 10

Sample Output

8
88

Hint

样例解释:
1、10在2进制下是2,12在3进制下是5,所以2+5=7
2、都是在10进制下,所以56+32=88
PS:将任意进制转换成十进制的方法:
例如:1234 在5进制下转换为10进制下的数:
1*(5^3)+2*(5^2)+3*(5^1)+4*(5^0)=194

Source

None

提交代码