#P18012. Art of Multiplication
Art of Multiplication
Art of Multiplication
在 进制下,整数 的表示由 个相同的数字 组成,整数 的表示由 个相同的数字 组成。
令 。求 的 进制表示的各位数字之和,并将这个和也以 进制输出。
输入格式
第一行一个整数 ,表示测试用例数。接下来 行,每行五个整数 。输入的这些参数均以通常的十进制表示。
输出格式
对每个测试用例输出一行,表示答案的 进制形式,不含前导零。
数据范围
,,,。
说明
例如 时,,其数位和为 。在二进制用例中,数位和也必须转成二进制输出。
样例 1
输入
5
2 3 6 6 10
6 11 7 7 10
20 25 2 6 10
13 37 1 1 2
57 1 4 2 8
输出
27
84
204
100101
71