2613: a+b的r进制

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：4 Solved：1

Description

求a+b的r进制。

Input

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

Output

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

Sample Input Copy 

1
2 3 2

Sample Output Copy 

101