cpp
#include <iostream>
using namespace std;
bool is_prime(int num) {
if (num < 2)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
int main() {
int T;
cin >> T;
while (T--) {
int x;
cin >> x;
for(int i=1;;i++)
{
string str=to_string(x)+to_string(i);//数字转字符串进行拼接
int y=stoi(str);//字符串转数字
if(is_prime(y))
{
cout << y << endl;
break;
}
}
}
return 0;
}