SeedCoder2014热身题目1：找数字游戏

1.找数字游戏
描述：
        一起来玩找数字游戏吧!找数字游戏规则如下：给出区间[a,b],其中1 <= a <= b <= 1000000,一个数如果它的尾数是包含连续的9的话，我们称之为“宝数”，含的连续尾数为9的越多，这个数的价值越大，如9099含有两个9作为结尾，而8909只有一个9 作为结尾，所以9099比8909的价值大。现在要求找出区间[a，b]里面最有价值的数，如果有多个答案，那么给出其中最大的数。
输入：
第一行输入n，表示测试用例的数目。
接下来n个测试用例，每个测试用例输入两个整数a，b
输出：
每个测试用例输出一行，表示区间[a，b]里面最有价值的数
样例：
输入：
4
460 680
10 1000
1255 2999
20 25
输出：
599
999
2999
25

各位如果想参与热身题目解答，可以将相关程序贴到博文回复中，我们将尽快为你们评测程序并回复其评测结果。

目前热身题的解答程序使用的编译器为VC++9.0