#1000. a+b的r进制

a+b的r进制

说明

a+br进制。

输入格式

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

输出格式

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

1
2 3 2
101