Digital Folding

题号：NC300258
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小苯发现了一种特殊的数字运算，称为"数字折叠"。对于一个正整数 $x$ ，定义其 "折叠数" 为：

$\hspace{23pt}\bullet\,$ 将 $x$ 的十进制数位翻转并去除前导 $0$ ， $x$ 的值更改为翻转后得到的新数。

$\hspace{30pt}$ 例如， $123$ 操作后会变为 $321$ ，而 $120$ 会变为 $21$ 。

$\hspace{15pt}$ 现在小苯拿到了一个区间 $[l, r]$ ，他想知道如果将区间中所有的整数 $i\left(l \leqq i \leqq r \right)$ 的折叠数都求出，那么其中的最大值是多少。你的任务就是求出这个最大值。

每个测试文件包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

在一行上输入两个整数 ，表示询问的区间。

对于每一组测试数据，新起一行输出一个整数，表示区间中所有数的 "折叠数" 的最大值。

示例1

复制

复制

91
9999
999

对于第一组测试数据，折叠数最大的数字是 ，其折叠数是 。