Giải bài trực tuyến

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.