奥林巴斯城最近启动了个人星舰的制作。现在火星上的每个人都可以购买一架并以便宜的价格飞往其他星球。
每艘星舰都有一个编号——某个正整数 $$$x$$$。让我们将数字 $$$x$$$ 的幸运程度定义为该数字的最大数字与最小数字之间的差值。例如,$$$142857$$$的最大位数为$$$8$$$,最小位数为$$$1$$$,因此它的幸运值是$$$8-1=7$$$。而数字 $$$111$$$ 的所有数字都等于 $$$1$$$,因此它的运气为零。
Hateehc是一位著名的火星博主,经常飞往太阳系的不同角落。为了更快地发布有趣的视频,他决定给自己买一艘星际飞船。当他来到商店时,看到了一艘艘星舰,上面的数字从$$$l$$$到$$$r$$$(含)。在商店里,Hateehc 想要找到一艘拥有最幸运数字的星舰。
由于商店里有很多星舰,而 Hateehc 不会编程,所以你必须帮助博主编写一个程序来回答他的问题。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10\,000$$$)——测试用例的数量。
以下 $$$t$$$ 行中的每一行都包含测试用例的描述。描述由两个整数 $$$l$$$ 和 $$$r$$$ ($$$1 \le l \le r \le 10^6$$$) 组成——商店中星舰的最大和最小数量。
输出
打印 $$$t$$$ 行,每个测试用例一行,包含商店中最幸运的星舰编号。
如果有多种选择最幸运数字的方法,则输出其中任何一种。
示例
输入 #1
5 59 63 42 49 15 15 53 57 1 100
输出 #1
60 49 15 57 90
注意
让我们看两个测试示例:
- 数字 $$$59$$$ 的幸运值是 $$$9 - 5 = 4$$$;
- $$$60$$$ 的幸运值等于 $$$6 - 0 = 6$$$;
- $$$61$$$ 的幸运值等于 $$$6 - 1 = 5$$$;
- $$$62$$$ 的幸运值等于 $$$6 - 2 = 4$$$;
- $$$63$$$ 的幸运值是 $$$6 - 3 = 3$$$。
在第五个测试示例中,最幸运的数字是$$$90$$$。