1274 : 位数和

时间限制:1 Sec 内存限制:128 MiB
提交:24 答案正确:10

提交 状态 讨论区

题目描述

位数和即Digit-sum。一个整数的Digit-sum 就是:十进制表示下的整数的各个位数的和,例如1234的Digit-sum是1+2+3+4=10,3443的Digit-sum是3+4+4+3=14.
现在问题是:给你三个正整数A,B和C,在A和B之间找一个整数 X,使得X的Digit-sum与C的 Digit-sum的最接近,如果存在多个X则输出最小的那个。

输入

输入的第一行为一个整数n,表明有n组测试数据;
每组测试数据一行,包含 三个整数 A,B,C(1 <= A,B ,C <=1,000,000,000)

输出

对于每组测试实例输出 所求的X
每组一行

样例输入

复制
3
1 9  10
10 20  20
1   1   999

样例输出

复制
1
11
1

提示


			

来源

zzuli_2009_0809程序设计大赛