#include <bits/stdc++.h>
using namespace std;
bool ktra(int n) {
if (n <= 1)
return false;
for (int i = 2; i * i <= n; ++i) {
if (n % i == 0)
return false;
}
return true;
}
bool hehe(int n) {
int d = 0, g, a = n;
while (n != 0) {
g = n % 10;
d = d * 10 + g;
n /= 10;
}
return n == d;
}
int iumt(int l, int r) {
int sum = 0;
for (int i = l; i <= r; ++i) {
if (ktra(i) && hehe(i)) {
sum += i;
}
}
return sum;
}
int main() {
int T;
cin >> T;
vector<int> mt;
for (int t = 0; t < T; ++t) {
int l, r;
cin >> l >> r;
mt.push_back(iumt(l, r));
}
for (int kq:mt) {
cout << kq << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKYm9vbCBrdHJhKGludCBuKSB7CiAgICBpZiAobiA8PSAxKQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIGZvciAoaW50IGkgPSAyOyBpICogaSA8PSBuOyArK2kpIHsKICAgICAgICBpZiAobiAlIGkgPT0gMCkKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KIApib29sIGhlaGUoaW50IG4pIHsKICAgIGludCBkID0gMCwgZywgYSA9IG47CiAgICB3aGlsZSAobiAhPSAwKSB7CiAgICAgICAgZyA9IG4gJSAxMDsKICAgICAgICBkID0gZCAqIDEwICsgZzsKICAgICAgICBuIC89IDEwOwogICAgfQogICAgcmV0dXJuIG4gPT0gZDsKfQogCmludCBpdW10KGludCBsLCBpbnQgcikgewogICAgaW50IHN1bSA9IDA7CiAgICBmb3IgKGludCBpID0gbDsgaSA8PSByOyArK2kpIHsKICAgICAgICBpZiAoa3RyYShpKSAmJiBoZWhlKGkpKSB7CiAgICAgICAgICAgIHN1bSArPSBpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBzdW07Cn0KIAppbnQgbWFpbigpIHsKICAgIGludCBUOwogICAgY2luID4+IFQ7CiAgICB2ZWN0b3I8aW50PiBtdDsKICAgIGZvciAoaW50IHQgPSAwOyB0IDwgVDsgKyt0KSB7CiAgICAgICAgaW50IGwsIHI7CiAgICAgICAgY2luID4+IGwgPj4gcjsKICAgICAgICBtdC5wdXNoX2JhY2soaXVtdChsLCByKSk7CiAgICB9CiAgICBmb3IgKGludCBrcTptdCkgewogICAgICAgIGNvdXQgPDwga3EgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9