Số đặc biệt

Điểm: 3,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

21-22 TS10 DANANG

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Hiếu rất yêu thích số nguyên tố, đồng thời cũng rất yêu thích số $5$ . Hiếu luôn coi các số nguyên tố có tổng các chữ số chia hết cho $5$ là số đặc biệt. Lần này, thầy giáo đưa cho Hiếu $2$ số nguyên dương $L$ , $R$ ( $L \leq R$ ). Hiếu muốn biết trong đoạn $[L, R]$ có bao nhiêu số đặc biệt nên nhờ các bạn trả lời giúp.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương $T$ ( $1 \leq T \leq 100$ ) là số lượng test.
$T$ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương $L$ , $R$ ( $0 < L \leq R \leq 3 \cdot 10^{6}$ ) theo thứ tự, phân tách nhau bởi dấu cách.

Dữ liệu ra

Gồm $T$ dòng, mỗi dòng ghi một số là số lượng số đặc biệt trong đoạn $[L, R]$ , tương ứng theo thứ tự trong file input. Dòng thứ $i$ trong file output là kết quả của cặp số $[L, R]$ ở dòng $i + 1$ trong file input.

Ràng buộc

$1 \leq T \leq 100$
$0 < L \leq R \leq 3 \cdot 10^{6}$

Ví dụ

Input	Output	Giải thích
2 1 10 4 20	1 2	Trong đoạn $[1, 10]$ có $1$ số đặc biệt là $5$ . Trong đoạn $[4, 20]$ có $2$ số đặc biệt là $5$ và $19$ ( $1 + 9 = 10$ ).

Bình luận

Không có bình luận tại thời điểm này.