8500: a+b的r进制

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

a+br进制。

输入

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

输出

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

样例输入 复制

1
2 3 2

样例输出 复制

101