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