MSE08G - Another Lucky Numbers

Giới hạn

• Thời gian: 1.018s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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. 

---

• Người up: vdmedragon
• Nguồn bài: Southeastern European 2008