#3528. a+b的r进制

a+b的r进制

题目描述

求a+b的r进制。

输入格式

第一行T,表示测试样例数目。接下来有T行,每行输入十进制整数a,b,r。0<=a,b<100000,1<r<=10

输出格式

对于每个测试数据,输出一行,一个r进制数,不得有多余的0出现。

样例

样例 1

输入:

1
2 3 2

输出:

101