#include<iostream>#include<cstring>#include<algorithm>usingnamespace std;boolis_prime(int x){if(x <2)returnfalse;for(int i =2; i * i <= x; i ++)if(x % i ==0)returnfalse;returntrue;}intmain(){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;}}}return0;}