MSE08G - Another Lucky Numbers

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mse08g


Số 4, 7 là 2 số may mắn. Các số may mắn khác sẽ là các sổ chỉ gồm 4 và 7. Số cực kì may mắn là số mà có thể phân tích thành tích các số may mắn, ví dụ,47, 49, 112 là các số cực kì may mắn.

Tính số các số cực kì may mắn >= A và <=B.

Input

Dòng đầu là số test T, sau đó là T dòng, mỗi dòng 2 số A và B.

Output

T dòng, mỗi dòng một kết quả.

Ràng buộc:

1 ≤ T ≤ 7777,

1 ≤ A ≤ B ≤ 1000000000000 (10^12).

Sample

Input :
4 
1 2 
88 99 
112 112 
1 100 
Ouput: 
0 
0 
1 
10 

 
Hint: 
Very lucky numbers for the last case are 4, 7, 16, 28, 44, 47, 49, 64, 74 and 77. 

Added by:psetter
Date:2009-04-10
Time limit:1s-1.018s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:Southeastern European 2008

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.