Trong tiết học môn Toán, lớp của bạn An được tìm hiểu về các số có tính chất đặc biệt. Giáo viên gọi số nguyên dương ~X~ là "Số đặc biệt" nếu khi chia ~X~ cho ~10~ có số dư đúng bằng khi chia ~X~ cho ~7~.

Ví dụ: ~X = 74~ là "Số đặc biệt" vì khi chia ~74~ cho ~10~ và ~74~ cho ~7~ có cùng số dư là ~4~.

Giáo viên yêu cầu đếm các "Số đặc biệt" trong đoạn ~[L; R]~ cho trước. Rất nhanh chóng An đã tìm ra kết quả của bài toán. Em hãy viết chương trình để đối sánh với kết quả mà bạn An đã tìm được.

Yêu cầu: Với mỗi đoạn ~[L; R]~, hãy đếm xem có bao nhiêu "Số đặc biệt" nằm trong đoạn đó.

Input

Dòng đầu tiên chứa số nguyên dương ~T~ là số lượng đoạn truy vấn ~(1 \le T \le 10^5)~.

~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~L, R~ ~(1 \le L \le R \le 10^{18})~.

Output

~T~ dòng, mỗi dòng ghi một số nguyên là kết quả tương ứng với mỗi đoạn được truy vấn.

Scoring

Sample Input 1

2
1 20
74 200

Sample Output 1

6
10

Notes

• Trong đoạn ~[1; 20]~ có ~6~ số là "Số đặc biệt" đó là: ~1, 2, 3, 4, 5, 6~.

• Trong đoạn ~[74; 200]~ có ~10~ số là "Số đặc biệt" đó là: ~74, 75, 76, 140, 141, 142, 143, 144, 145, 146~.