MWY的悲伤
Time Limit: 1 s
Memory Limit: 128 MB
Submission：913
AC：259
Score：89.56
Description
MWY又要挂科了，但是这不能阻止他玩OVERWATCH。但是因为他的电脑实在是太烂了，他决定重新买一台电脑来玩OW。但是因为暴雪爸爸的结算系统使用K进制来计算总价格，可怜的MWY的智商又不够了。他请你来帮他算算他买了OW和新电脑之后，暴雪爸爸的结算系统显示的总价格是多少
Input
第一行有一个数字T，代表有T组输入
每组数据有一行输入，分别为A和B两个十进制数(<=230-1)，分别代表OW的价格和新电脑的价格，k(2<=k<=10),代表暴雪爸爸的结算系统使用的是k进制
Output
每组数据输出A+B的k进制表示形式
Samples
input
1
198 7000 2
output
1110000011110