Another Lucky Numbers

View as PDF

Submit solution

Points: 0.86 (partial)
Time limit: 1.58s
Memory limit: 256M
Input: stdin
Output: stdout

Problem source:
Southeastern European 2008
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 ~\geq A~ và ~\le 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ả.

Giới hạn

~1 \leq T \leq 7777~,

~1 \leq A \leq B \leq 1000000000000~ ~(10^{12})~.

Sample Input

4 
1 2 
88 99 
112 112 
1 100

Sample Output

0
0
1
10

Note

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


Comments

Please read the guidelines before commenting.


There are no comments at the moment.