游客 Signup | Login
中文 | En

1999 - a+b的r进制

求a+b的r进制。

Input

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

Output

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

Examples

Input

1
2 3 2

Output

101
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题