#include <iostream> using namespace std; bool hsg(int x) { if (x < 2) return false; for (int i = 2; i * i <= x; ++i) { if (x % i == 0) return false; } return true; } int main() { int N, M; cin >> N; while (N--) { cin >> M; if (hsg(M)) { cout << M << endl; continue; } int l = M - 1, r = M + 1; while (true) { if (hsg(l)) { cout << l << endl; break; } if (hsg(r)) { cout << r << endl; break; } l--; r++; } } return 0; }