An rất yêu thích số nguyên tố, đồng thời cũng rất yêu thích số 5. Do đó, cậu ta 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 An 2 số nguyên dương \(l,\ r\ (l \leq r)\). An rất muốn biết trong đoạn \(\lbrack l,r\rbrack\) 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 \leq 100\) là số lượng test trong file.

+\(\ t\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(l,\ r\ (l \leq r)\) theo thứ tự, phân tách nhau bởi dấu cách.

Kết quả: Đưa ra \(t\) dòng, mỗi dòng ghi một số là số lượng số đặc biệt trong đoạn \(\lbrack l,r\rbrack\), tương ứng theo thứ tự trong input.

Ví dụ:

Giải thích:

• 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).

Giới hạn:

• 20% số test có \(T = 1;\ L \leq R \leq 20\)

• 20% số test tiếp theo có \(T = 1;\ L,\ R \leq 10^{3}\)

• 30% số test tiếp theo có \(2 \leq T \leq 10;\ L,\ R \leq 10^{5}\)

• 30% số test cuối cùng có \(10 \leq T \leq 100;\ 0 < L,R \leq {3.10}^{6}\)