#S1004. 幸运数字

幸运数字

【问题描述】 sw认为一个数字的幸运程度为:这个数字每一位上最大的数减去最小的数。 比如 72364 的幸运程度为 7-2=5 , 11200 的幸运程度为 2-0=2 。 现在sw想找出 l 到 r 之间幸运程度最大的数字,如果存在多个,你只需要输出最小的那一个。

【输入】 本题有多组测试数据,第一行输入一个正整数 T,表示数据组数。 接下来每组数据,共一行两个正整数 l,r 。

【输出】 输出 T 行,代表 l~r 之间幸运程度最大的数字,如果存在多个,你只需要输出最小的那一个。

【样例】 数据范围与约定 对于 30% 数据,1 <= l <= r <= 100。 对于 60% 数据,1 <= l <= r <= 105。 对于 100% 数据,1 <= T <= 100,1 <= l <= r <= 1018。