A1680.幸运数字

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗星最近在生产个人星舰。现在,ACAC 狗星的每一个居民都可以买一个星舰,然后以低廉的价格飞往其它星球。

每艘星舰都有一个数字-一些正整数 xx,让我们将数字 xx 的幸运度定义为该数字每位中的最大数字和最小数字之间的差(一个数的最大数字和最小数字可以相等)。

例如,5678956789 的最大数字是 99,最小数字是 55,所以它的幸运度是 95=49−5=4。数字 222222 的最大数字和最小数字都是 22,所以它的幸运度是 00

ACAC 狗是一位旅游爱好者,他经常飞往星系的不同角落。为了更快地抵达目的地,他决定给自己买一艘星舰。当他来到商店时,他看到了编号从 llrr 的星舰。在商店里的时候,ACAC 狗想找到一艘拥有最幸运数字的星舰。

由于商店里有很多星际飞船,而 ACAC 狗不会编程,你必须帮助 ACAC 狗写一个程序来回答他的问题。

输入格式

第一行包含一个整数 TT,表示测试用例的数量。(1T1041 \le T \le 10^4
接下来的 TT 行每行包含两个整数 llrr ,表示商店中星舰的最小编号和最大编号。(1lr1061 \le l \le r \le 10^6

输出格式

输出有 TT 行,每行输出测试用例中最幸运的星舰编号。

如果有几种方法可以选择最幸运的数字编号,请输出其中编号最小的。

输入输出样例

  • 输入#1

    5
    59 63
    40 46
    2 2
    51 65
    1 100

    输出#1

    60
    40
    2
    60
    90

说明/提示

数字 5959 幸运度为 95=49 - 5 = 4
6060 的幸运度为 60=66 - 0 = 6,
6161 的幸运度为 61=56 - 1 = 5,
6262 的幸运度为 62=46 - 2 = 4,
6363 的幸运度为 63=36 - 3 = 3,
因此,最幸运的数字是 6060

首页