题目描述

奥林匹斯城最近开始生产个人星舰。现在火星上的每个人都可以购买一艘，并以低廉的价格飞往其他星球。

每艘星舰都有一个编号——某个正整数 $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$ 行，每行对应一个测试用例，输出商店中编号最幸运的星舰编号。

如果有多个编号的幸运值相同且最大，可以输出其中任意一个。

说明/提示

我们来看两个测试样例：

• 数字 $59$ 的幸运值为 $9-5=4$；
• 数字 $60$ 的幸运值为 $6-0=6$；
• 数字 $61$ 的幸运值为 $6-1=5$；
• 数字 $62$ 的幸运值为 $6-2=4$；
• 数字 $63$ 的幸运值为 $6-3=3$。

因此，在这个区间内最幸运的编号是 $60$。在第五个测试样例中，最幸运的编号是 $90$。

由 ChatGPT 4.1 翻译

样例

5
59 63
42 49
15 15
53 57
1 100

60
49
15
57
90