77的意志 3009

Time Limit: 1 s Memory Limit: 256 MB

Submission：58 AC：9 Score：0

Description

今天qbb在up池抽卡又歪出了77，恭喜他有了4命77。为了守护up池歪77这个称号，qbb要解决一个问题，这个问题是：给出一个区间[L, R]，问将这个区间里面的每一个数(L, L + 1, L + 2 ...... R - 2, R - 1, R)连起来，能够得到多少个不同(两个7的位置至少有一个不同)的连着的77(详见样例解释)。

Input

第一行输入一个数T(1 <= T <= 100000), 表示有T组数据。

接下来T行，每行一组数据，每行输入两个数L, R (0 <= L <= R <=100000 )。

(请使用较快的方法输入数据，如scanf，否则可能会超时)

Output

对于每组数据，输出一行表示答案。

Samples

input

1 7777 7779

output

Hint

将7777到7779的数连起来得到：777777787779

对于那么得到的77有(用下划线划出)：

777777787779