CF1808C Unlucky Numbers

在本题中，与 A 题不同，你需要寻找最不幸运的数字，而不是最幸运的数字。 请注意，本题的约束条件与 A 题不同。 奥林匹斯城最近开始生产个人星舰。现在火星上的每个人都可以买一艘，并以低廉的价格飞往其他星球。 每艘星舰都有一个编号——某个正整数 $x$。我们将数字 $x$ 的幸运值定义为其最大数字与最小数字之差。例如，$142857$ 的最大数字是 $8$，最小数字是 $1$，所以它的幸运值为 $8-1=7$。而数字 $111$ 的所有数字都相等，都是 $1$，所以它的幸运值为 $0$。 Hateehc 是一位著名的火星博主，经常飞往太阳系的各个角落。为了更快地发布有趣的视频，他决定给自己买一艘星舰。当他来到商店时，看到编号从 $l$ 到 $r$（包含两端）的星舰。在商店里，Hateehc 想要找到编号最不幸运的星舰。 由于商店里的星舰太多，而 Hateehc 不会编程，你需要帮助这位博主，编写一个程序来回答他的问题。 

第一行包含一个整数 $t$（$1 \le t \le 600$），表示测试用例的数量。 接下来的 $t$ 行，每行描述一个测试用例。每个测试用例包含两个整数 $l$、$r$（$1 \le l \le r \le 10^{18}$），表示商店中星舰编号的最小值和最大值。

输出 $t$ 行，每行对应一个测试用例，输出商店中最不幸运的星舰编号。 如果有多个编号都可以作为最不幸运的编号，输出其中任意一个即可。

让我们看两个测试样例： - 数字 $59$ 的幸运值为 $9 - 5 = 4$； - 数字 $60$ 的幸运值为 $6 - 0 = 6$； - 数字 $61$ 的幸运值为 $6 - 1 = 5$； - 数字 $62$ 的幸运值为 $6 - 2 = 4$； - 数字 $63$ 的幸运值为 $6 - 3 = 3$。 所以最不幸运的数字是 $63$。在第五个测试用例中，最不幸运的数字有 $1$、$2$、$3$、$4$、$5$、$6$、$7$、$8$、$9$、$11$、$22$、$33$、$44$、$55$、$66$、$77$、$88$、$99$，你可以任选其中一个输出。 由 ChatGPT 4.1 翻译