数位双视角
数位双视角
题目描述
对非负整数X，记D_b(X)为把X写成b进制后各位数字的和；0的数位和为0。例如十进制8写成三进制22，D_3(8)=4。每次给出X、b、c，求D_b(X)+D_c(X)。
输入格式
第一行输入查询数T；接下来T行，每行输入X、b、c。
输出格式
每次查询输出一行，按输入顺序回答。
样例 1
输入
2
10 2 10
0 3 7
输出
3
0
说明
10的二进制1010数位和为2，十进制数位和为1。
样例 2
输入
1
8 2 3
输出
5
说明
二进制1000数位和1，三进制22数位和4。
数据范围
- 1 ≤ T ≤ 1000
- 第1个参数在[0,1000000000]内，为整数。
- 第2个参数在[2,10]内，为整数。
- 第3个参数在[2,10]内，为整数。