#include<bits/stdc++.h>
using namespace std;
int q[1111];
int main(void) {
cin.tie(0);
ios_base::sync_with_stdio(false);
cout << fixed << setprecision(12);
q[1] = 1;
for(int i = 2; i < 1111; ++i) {
if(!q[i]) {
for(int j = i*2; j < 1111; j += i) {
q[j] = 1;
}
}
}
/*
for(int i = 0; i < 100; ++i) {
if(!q[i]) cout<<i<<' ';
}
cout<<'\n';
*/
int t;
cin>>t;
for(int xx = 0; xx < t; ++xx) {
int n;
cin>>n;
for(int i = 0; i < n; ++i) {
int w;
cin>>w;
int ww = w;
if(q[w] == 0) {
vector<int> v;
while(w) {
v.push_back(w%10);
w/=10;
}
for(int j = 0; j < v.size(); ++j) {
if(v[j] != v[v.size()-j-1]) goto ohi;
}
cout<<ww<<'\n';
}
ohi:;
}
}
return 0;
}