Một số nguyên không âm \(x\) được gọi là đẹp nếu \(x\) chia hết cho ít nhất một trong ba số \(4\), \(7\), hoặc \(11\). Nhiệm vụ của bạn là đếm số lượng các số đẹp nằm trong một khoảng \([L; R]\) cho trước.
Input
- Dòng đầu tiên chứa một số nguyên \(t\) (\(1 \le t \le 1000\)), là số lượng câu hỏi.
- \(t\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(L, R\) (\(0 \le L < R \le 10^{18}\)).
Output
- Với mỗi câu hỏi, in ra một số nguyên duy nhất là số lượng số đẹp trong khoảng \([L; R]\).
Example
Test 1
Input
2
1 10
11 15Output
3
3
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.