Fedya正在玩一款名为“林克传奇”的新游戏,其中角色的能力之一是将两种材料组合成一件武器。每种材料都有自己的强度,可以用正整数$$$x$$$来表示。最终武器的强度由每个位置的整数的十进制表示中的数字的绝对差之和确定。
正式地,让第一种材料的强度为 $$$X = \overline{x_{1}x_{2} \ldots x_{n}}$$$,第二种材料的强度为 $$$Y = \overline{y_{1}y_{2} \ldots y_{n}}$$$。然后武器的强度计算为 $$$|x_{1} - y_{1}| + |x_{2} - y_{2}| + \ldots + |x_{n} - y_{n}|$$$。如果整数具有不同的长度,则较短的整数将用前导零填充。
Fedya 拥有无限量的材料供应,具有从 $$$L$$$ 到 $$$R$$$(含)的所有可能强度。帮助他找到他可以获得的武器的最大可能强度。
整数 $$$C = \overline{c_{1}c_{2} \ldots c_{k}}$$$ 定义为从左到右依次写入数字 $$$c_1, c_2, \ldots, c_k$$$ 得到的整数,即 $$$10^{k-1} \cdot c_1 + 10^{k-2} \cdot c_2 + \ldots + c_k$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$L$$$ 和 $$$R$$$ ($$$1 \le L \le R < 10^{100}$$$) - 代表 Fedya 材料的最小和最大强度的整数的十进制表示形式。保证整数 $$$L$$$ 和 $$$R$$$ 不包含前导零。
请注意,输入数据可能不适合标准 $$$32$$$ 位或 $$$64$$$ 位整数数据类型。
输出
对于每个测试用例,打印一个整数——Fedya 可以从给定材料中获得的武器的最大可能强度。
示例
输入 #1
6 53 57 179 239 13 37 132228 132228 54943329752812629795 55157581939688863366 88 1914
输出 #1
4 19 11 0 163 28
注意
在第一个测试用例中,由强度为 $$$53$$$ 和 $$$57$$$ 的材料制成的武器将具有最大可能强度:$$$|5 - 5| + |3 - 7| = 4$$$。
在第二个测试用例中,使用强度为 $$$190$$$ 和 $$$209$$$ 的材料实现了最大强度:$$$|1 - 2| + |9 - 0| + |0 - 9| = 19$$$。
在第四个测试用例中,只有一个有效强度,因此答案是 $$$0$$$。
在第六个测试用例中,使用强度为 $$$1909$$$ 和 $$$90$$$ 的材料实现最大强度:$$$|1 - 0| + |9 - 0| + |0 - 9| + |9 - 0| = 28$$$。请注意,较短的整数用前导零填充。