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.

Input

• Dòng đầu tiên chứa số nguyên dương \(T\ (1\le T \le 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\ (0<L \le R \le 3\times 10^6)\) theo thứ tự, phân tách nhau bởi dấu cách.

Output

• Ghi ra \(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.

Example

2
1 10
4 20 

1
2