Một số nguyên không âm \(x\) được gọi là đẹp nếu \(x\) chia hết một trong ba số \(4, 7, 11\). Hãy tìm số lượng số đẹp nằm trong khoảng \([L; R]\)

Input

• Dòng đầu chứa \(t\) không quá \(1000\) - số câu hỏi
• \(t\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(L, R\) (\(L < R\))

Output

• Kết quả thỏa mãn yêu cầu đề bài ứng với mỗi câu hỏi.

Example

2
1 10
11 15

3
3

Scoring

• \(50\%\) số test có \(0 \le L < R \le 10^6\).
• \(50\%\) số test có \(0 \le L < R \le 10^{12}\).