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.