Số nguyên dương ~N~ được gọi là "Số siêu lẻ" nếu ~N~ là số lẻ và tổng chữ số của ~N~ cũng là số lẻ. Chẳng hạn: Các số ~2401~; ~3105~ là các số siêu lẻ. Các số: ~580~; ~1111~; ~2415~ không phải là các số siêu lẻ.

Hãy đếm xem có bao nhiêu số siêu lẻ trong đoạn ~[a; b]~.

Dữ liệu vào:

• Dòng thứ nhất chứa số nguyên dương ~M~ (~M \le 10^5~);
• ~M~ dòng tiếp theo mỗi dòng chứa 2 số nguyên dương ~a~ và ~b~ (~1 \le a \le b \le 10^6~).

Kết quả: Ghi ra màn hình ~M~ dòng, dòng thứ ~i~ gồm một số nguyên là số lượng số siêu lẻ trong đoạn ~[a; b]~ của truy vấn thứ ~i~.

Sample Input 1

1 7 24

Sample Output 1

4

Sample Input 2

2 30 39 286 315

Sample Output 2

0 5