题目描述

奥林巴斯城最近推出了个人星舰的生产。现在火星上的每个人都可以买一个，然后以低廉的价格飞往其他星球。

每艘星舰都有一个数字——某个正整数 x。
我们把数字 x 的 幸运度 定义为该数字中最大位数和最小位数的差。例如：

• 数字 142857 的最大数字是 8，最小数字是 1，所以它的幸运度是 8 - 1 = 7。
• 数字 111 的所有位都等于 1，幸运度是 0。

海蒂是一位著名的火星博主，他经常飞往太阳系的不同角落。为了更快地发布有趣的视频，他决定给自己买一艘星舰。

当他来到商店时，他看到编号从 l 到 r 的星舰。海蒂想在这些编号中找到一艘 幸运度最大的星舰。

输入格式

第一行包含一个整数 t (1 ≤ t ≤ 10000) —— 测试用例的数量。

接下来的每一行包含两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^6)，表示星舰的最小和最大编号。

输出格式

输出 t 行，每行一个结果，表示每个测试用例中幸运度最大的星舰编号。
如果有多个幸运度一样的最大值，输出其中最小的那个编号。

输入样例 #1

5  
59 63  
42 49  
15 15  
53 57  
1 100

输出样例 #1

60  
49  
15  
53  
90