Cho hai số nguyên dương \(l, r\), viết chương trình tính tổng các số nguyên tố đối xứng thuộc đoạn \([l, r]\). Ví dụ:

• \(l = 1, r = 10\), các số nguyên tố thuộc đoạn [1, 10] gồm 2, 3, 5, 7 và đều là số đối xứng, vì vậy câu trả lời là tổng 2 + 3 + 5 + 7 = 17
• \(l = 101, r = 200\), các số nguyên tố thuộc đoạn [101, 200] gồm: 101, 103, 107, 109, 113, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 199. Trong đó chỉ có các số 101, 131, 151, 181, 191 là đối xứng. Vậy, tổng của chúng là 755

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên \(T\) là số bộ dữ liệu vào kiểm tra, mỗi bộ dữ liệu vào gồm một dòng chứa hai số nguyên dương \(l, r\).

Ràng buộc:

• \(0 < T \leq 100; 0 < l,r \leq 10^5.\)

Kết quả

• in ra \(T\) dòng, mỗi dòng in ra kết quả tương ứng với đầu vào.

Ví dụ:

INPUT

2
1 10
101 200

OUTPUT

17
755