HZNUOJ

MWY的悲伤

Tags:   特殊数据  
Time Limit:  1 s      Memory Limit:   128 MB
Submission:713     AC:188     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

Author

LI, Heng