"当一个故事要结束的时候,我们总会想起它的开始,就像是,一切回到了从前。"
令 f(x) 为正整数 x 十进制表示下的最大数码。例如,f(4523)=5 以及 f(1001)=1。
这是艾莉第一次踏上 ICPC 亚洲区域赛赛场时遇到的签到题——原题给定四个正整数 la,ra,lb,rb(满足 la≤ra 且 lb≤rb),求 f(a+b) 的最大值,其中 la≤a≤ra 且 lb≤b≤rb。
转眼间,距离他开启 ACM 生涯,已经过去了整整三年。如今的他,早已能轻松解决这类入门题目。于是,他决定给这道承载着回忆的题目加点新意。

具体地说,给定两个正整数 l,r,满足 l≤x≤r,你需要:
- 求出 f(x) 的最大值。
- 在所有能够令 f(x) 取得最大值的 x 中,将 x 转换为不含前导零的字符串 sx 后,求出字典序最小的 sx。
称长度为 x 的字符串 P=p1p2⋯px 的字典序小于长度为 y 的字符串 Q=q1q2⋯qy,若:
- x<y 且对于所有 1≤i≤x 有 pi=qi;或者
- 存在一个整数 1≤t≤min(x,y),对于所有 1≤i<t 有 pi=qi,且 pt<qt。
每个测试文件含有多组测试数据。
第一行输入一个整数 T(1≤T≤105)表示测试数据组数。对于每组测试数据:
唯一的一行输入 2 个整数 l,r(1≤l≤r≤109)。
Output
每组数据输出一行两个整数,分别表示 f(x) 的最大值和在取到 f(x) 的最大值时的字典序最小的 sx。
4
11 17
8 39
5 27
1 2
7 17
9 19
9 19
2 2