Trường Linh Hân - một cái tên nghe như mượn từ tiểu thuyết, nhưng thực ra khi bạn đọc ngược lại thì đó là cách Tiến Sang hay gọi đùa bạn gái Trần Linh Hương, bạn cùng bàn trong đội tuyển tin học của mình. Sang từng nói, khi đọc ngược cái tên ấy lại chẳng khác gì một thiên danh thơ mộng dành riêng cho một người có tâm hồn dịu dàng và đẹp nhất thế gian, Hương nghe xong chỉ biết đỏ mặt lườm yêu.

Hai người vẫn hay học nhóm với nhau ở thư viện trường, hay ngồi ghế đá sân sau, vừa làm bài vừa tranh luận về đời sống code $C++$, và đôi khi lặng yên một lúc lâu chỉ để nghe tiếng gió lùa qua tán phượng.

Một chiều thứ bảy, sau buổi thi thử Tin học căng thẳng của trung tâm Nguyễn Du, Sang rủ Hương đi xem phim mới Doraemon movie 44 ở gần đó. Lúc hai người đang ngồi ở ghế chờ, chờ rạp mở cửa, Hương bất ngờ rút từ balo một tờ giấy nhỏ đã gấp làm tư, dí vào tay Sang: "Nếu giải được bài toán này trong lúc chờ phim, tớ sẽ mua bắp rang cho cậu suốt cả tháng".

Gọi một số nguyên dương $x$ là số điện ảnh tuyệt đối nếu:

• Tổng các chữ số của $x$ là số nguyên tố.
• Tích các chữ số của $x$ là một số đối xứng.

"Tại sao lại gọi là điện ảnh tuyệt đối?” – Sang tò mò.
"Vì nó vừa có ánh sáng logic của toán học, vừa có bố cục mềm mại của nghệ thuật" – Hương cười khẽ và nói thầm: “Giống như tớ vậy”.

Sang không đáp, chỉ lẳng lặng rút laptop ra, và mở main.cpp. Tuy nhiên khi code xong, Sang đã mắc sai lầm vô cùng chí mạng: Vì vừa chỉ tải codeblocks không lâu, anh ta đã quên kiểm tra sự tồn tại của thư mục MinGW nên bạn - người ngồi kế bên Sang chứng kiến hết mọi chuyện - giúp Sang có một tháng được người thương bao bắp rang nhé.

Yêu cầu: Cho hai số nguyên dương $L$ và $R$, hãy đếm có bao nhiêu số $x$ trong đoạn $[L..R]$ là số điện ảnh tuyệt đối?

Dữ liệu vào từ tệp văn bản ABSOLUTECINEMA.INP gồm:

• Dòng đầu tiên gồm một số nguyên dương duy nhất $Q$ ($Q \leq 10^5$) tương ứng số lượng truy vấn;
• $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L$ và $R$ ($1 \leq L \leq R \leq 5 \times 10^6$).

Kết quả ghi ra tệp văn bản ABSOLUTECINEMA.OUT gồm:

• Gồm Q dòng, mỗi dòng chứa một số nguyên là kết quả của truy vấn thứ tương ứng theo điều kiện bài toán.

Ràng buộc bổ sung:

Ví dụ:

2
1 50
42 48

15
0