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 \leq T \leq 10^5\)).
• \(T\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(L, R\) (\(1 \leq L \leq R \leq 10^{18}\)).

Output

• Ghi ra \(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.

Example

2
1 20
74 200

6
10

Scoring

• \(70\%\) số test thỏa mãn: \(T \leq 10, R \leq 10^6\).
• \(20\%\) số test thỏa mãn: \(T \leq 10^3, R \leq 10^6\).
• \(10\%\) số test thỏa mãn: \(T \leq 10^5, 10^6 < R \leq 10^{18}\).