#include <iostream>
#include <vector>
using namespace std;
bool isPrime(int n) {
if (n <= 1)
return false;
for (int i = 2; i * i <= n; ++i) {
if (n % i == 0)
return false;
}
return true;
}
bool isPalindrome(int n) {
int reversed = 0, remainder, original = n;
while (n != 0) {
remainder = n % 10;
reversed = reversed * 10 + remainder;
n /= 10;
}
return original == reversed;
}
int sumOfPalindromicPrimes(int l, int r) {
int sum = 0;
for (int i = l; i <= r; ++i) {
if (isPrime(i) && isPalindrome(i)) {
sum += i;
}
}
return sum;
}
int main() {
int T;
cin >> T;
vector<int> results;
for (int t = 0; t < T; ++t) {
int l, r;
cin >> l >> r;
results.push_back(sumOfPalindromicPrimes(l, r));
}
for (int result : results) {
cout << result << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgaXNQcmltZShpbnQgbikgewogICAgaWYgKG4gPD0gMSkKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICBmb3IgKGludCBpID0gMjsgaSAqIGkgPD0gbjsgKytpKSB7CiAgICAgICAgaWYgKG4gJSBpID09IDApCiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIHJldHVybiB0cnVlOwp9Cgpib29sIGlzUGFsaW5kcm9tZShpbnQgbikgewogICAgaW50IHJldmVyc2VkID0gMCwgcmVtYWluZGVyLCBvcmlnaW5hbCA9IG47CiAgICB3aGlsZSAobiAhPSAwKSB7CiAgICAgICAgcmVtYWluZGVyID0gbiAlIDEwOwogICAgICAgIHJldmVyc2VkID0gcmV2ZXJzZWQgKiAxMCArIHJlbWFpbmRlcjsKICAgICAgICBuIC89IDEwOwogICAgfQogICAgcmV0dXJuIG9yaWdpbmFsID09IHJldmVyc2VkOwp9CgppbnQgc3VtT2ZQYWxpbmRyb21pY1ByaW1lcyhpbnQgbCwgaW50IHIpIHsKICAgIGludCBzdW0gPSAwOwogICAgZm9yIChpbnQgaSA9IGw7IGkgPD0gcjsgKytpKSB7CiAgICAgICAgaWYgKGlzUHJpbWUoaSkgJiYgaXNQYWxpbmRyb21lKGkpKSB7CiAgICAgICAgICAgIHN1bSArPSBpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBzdW07Cn0KCmludCBtYWluKCkgewogICAgaW50IFQ7CiAgICBjaW4gPj4gVDsKICAgIHZlY3RvcjxpbnQ+IHJlc3VsdHM7CiAgICBmb3IgKGludCB0ID0gMDsgdCA8IFQ7ICsrdCkgewogICAgICAgIGludCBsLCByOwogICAgICAgIGNpbiA+PiBsID4+IHI7CiAgICAgICAgcmVzdWx0cy5wdXNoX2JhY2soc3VtT2ZQYWxpbmRyb21pY1ByaW1lcyhsLCByKSk7CiAgICB9CiAgICBmb3IgKGludCByZXN1bHQgOiByZXN1bHRzKSB7CiAgICAgICAgY291dCA8PCByZXN1bHQgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9