// NONAME-01
#include <bits/stdc++.h>
using namespace std;
vector <int> a;
int pr[1001];
int pal[1001];
void Load()
{
int n;
cin >> n;
a.resize(n);
for (int i = 0; i < n; i++)
cin >> a[i];
}
void Solve()
{
int i;
for (i = 0; i < (int)a.size(); i++) {
if (pr[a[i]] == 1 && pal[a[i]] == 1) {
cout << a[i] << "\n";
break;
}
}
}
void Fill() {
int i, j;
pr[1] = 0;
for (i = 2; i <= 1000; i++) {
int ii = int(sqrt(i+0.0))+1;
for (j = 2; j <= ii; j++) {
if (i % j == 0) {
pr[i] = -1;
break;
}
}
pr[i]++;
if (i < 10) {
pal[i] = 1;
} else if (i < 100) {
if (i % 10 == i/10) pal[i] = 1;
} else if (i < 1000) {
if (i%10 == i / 100) pal[i] = 1;
}
}
}
int main() {
Fill();
ios_base::sync_with_stdio(0);
cin.tie(0);
int nt, tt;
cin >> nt;
for (tt = 0; tt < nt; tt++) {
Load();
Solve();
}
return 0;
}