Tên bài toán: Tổng các số nguyên tố đối xứng.

Mô tả bài toán:

An đang học về các số đối xứng (palindrome). Một số được gọi là số đối xứng nếu khi viết ngược lại dãy chữ số thập phân của nó, ta vẫn thu được chính nó (không tính số 0 ở đầu).

Ví dụ:

• 1221 là số đối xứng.
• 123 không phải số đối xứng.

An muốn biết trong đoạn ~[L, R]~, có bao nhiêu số vừa là số nguyên tố vừa là số đối xứng, và tính tổng tất cả các số này.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ T ~ (~ 1 \leq T \leq 10^5 ~): số lượng bộ dữ liệu cần kiểm tra.
• ~ T ~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~ L ~ và ~ R ~ (~ 1 \leq L \leq R \leq 10^6 ~).

Dữ liệu ra:

• Ghi ra ~ T ~ dòng, mỗi dòng là một số nguyên duy nhất, biểu diễn tổng các số vừa là số nguyên tố vừa là số đối xứng trong đoạn ~[L, R]~.

Ví dụ:

Input

2
1 10
101 200

Output

17
755

Giải thích:

• Với đoạn ~[1, 10]~: Các số vừa là số nguyên tố vừa là số đối xứng là ~ \{2, 3, 5, 7\} ~. Tổng: ~ 2 + 3 + 5 + 7 = 17 ~.
• Với đoạn ~[101, 200]~: Các số vừa là số nguyên tố vừa là số đối xứng là ~ \{101, 131, 151, 181\} ~. Tổng: ~ 101 + 131 + 151 + 181 = 755 ~.