游客 Signup | Login
中文 | En

1999 - a+b的r进制

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

求a+b的r进制。

Input

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

Output

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

Examples

Input Format

1
2 3 2

Output Format

101
请先登陆