Số đặc biệt

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\le 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\le T\le 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\le R\le 3·{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\le T\le 100$
• $0<L\le R\le 3·{10}^6$

Ví dụ