题目描述
位数和即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）
3
1 9 10
10 20 20
1 1 999