题目描述

电子显示屏上的数字包括 $0\sim 9$，它们均若干短线拼接而成，所用的短线条数分别为 $6, 2, 5, 5, 4, 5, 6, 3, 7, 6$

我们用 $f(x)$ 表示数 $x$ 所用的短线条数

比如 $f(31) = 5 + 2 = 7$

给你两个数 $l, r(1 \leq l \leq r \leq 10^{18})$，请你求出 $l \sim r$ 中一段连续的数 $i \sim j(l \leq i \leq j \leq r)$，使得 $i \sim j$ 中所有的数，所用的短线条数都相同，即 $f(i) = f(i+1)=...=f(j)$。

输出 $j-i+1$ 的最大值，即数字个数的最大值

输入格式

第一行一个整数 $T$ 表示数据的组数

接下来 $T$ 行，每行两个整数 $l, r$（请使用 long long）

输出格式

输出 $T$ 行

一行一个整数，表示所有数对 $(i, j)$ 中，$j - i + 1$ 的最大值。

2
2 5
6 7

2
1

1
114514 114514

1

提示

【样例解释 1】

• 可以选择 $2\sim 3$，$f(2) = f(3) = 5$，所以最多能选 $2$ 个数
• $f(6) = 6, f(7) = 3$，所以最多只能选 $1$ 个数

数据规模与限制

• $1 \leq T \leq 100$
• 共计 10 组测试数据：
• $case1 \sim case3：1 \leq l \leq r \leq 10^{3}$
• $case4 \sim case6：1 \leq l \leq r \leq 10^{6}$
• $case7 \sim case10：1 \leq l \leq r \leq 10^{18}$

来源